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1 Introduction 
1.1 Overview 

Let S be a random walk on a discrete lattice A C M*^, started at the origin. The loop- 
erased random walk (LERW) S*" is obtained by running S up to the first exit time of 
the ball of radius n and then chronologically erasing its loops. 

The LERW was introduced by Lawler [9] in order to study the self-avoiding walk, 
but it was soon found that the two processes are in different universality classes. Nev- 
ertheless, LERW is extensively studied in statistical physics for two reasons. First of 
all, LERW is a model that exhibits many similarities to other interesting models: there 
is a critical dimension above which its behavior is trivial, it satisfies a domain Markov 
property, and it has a conformally invariant scaling limit. Furthermore, LERWs are 
often easier to analyze than these other models because properties of LERWs can often 
be deduced from facts about random walks. The other reason why LERWs are studied 
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is that they are closely related to certain models in statistical physics like the uni- 
form spanning tree (through Wilson's algorithm which allows one to generate uniform 
spanning trees from LERWs |30j). the abelian sandpile model [6] and the 6-Laplacian 
random walk [10] (LERW is the case b = 1). 

Let Gr(n) be the expected number of steps of a d-dimensional LERW 5". Then the 
d dimensional growth exponent is defined to be such that 

Gr(n) « n"'' 

where f{n) w g{n) if 

n->oo log g['n) 

For d > 4, it was shown by Lawler [101 [TT] that = 2 (roughly speaking, in these 
dimensions, random walks do not produce many loops and LERWs have the same 
growth exponent as random walks). For d = 3, numerical simulations suggest that 
as is approximately 1.62 [1] but neither the existence of a^, nor its exact value has 
been determined rigorously (it is not expected to be a rational number). In the two 
dimensional case, it was shown by Kenyon [7] that Q2 exists for simple random walk 
on the integer lattice and is equal to 5/4. His proof uses domino tilings to compute 
asymptotics for the number of uniform spanning trees of rectilinear regions of and 
then uses the relation between uniform spanning trees and LERW to conclude that 
a2 = 5/4. 

In this paper, we give a substantially different proof that a2 = 5/4. Namely, we 
prove 

Theorem 1.1. Let S be an irreducible bounded symmetric random walk on a two- 
dimensional discrete lattice started at the origin and let an be the first exit time of the 
ball of radius n. Let S"" be the loop-erasure o/S'[0, cr„] and Gr(n) be the expected number 
of steps of 5" . Then 

Gr(n) « n^/^. 

The proof of Theorem 11.11 uses the fact that LERW has a conformally invariant 
scaling limit called radial SLE2. Radial Schramm-Loewner evolution with parameter 
K > is a continuous random process from the unit circle to the origin in D. It was 
introduced by Schramm [23] as a candidate for the scaling limit of various discrete 
models from statistical physics. Indeed, he showed that if LERW has a conformally 
invariant scaling limit, then that limit must be SLE2. In the later paper by Lawler, 
Schramm and Werner [20], the convergence of LERW to SLE2 was proved. Other models 
known to scale to SLE include the uniform spanning tree Peano curve {k = 8, Lawler, 
Schramm and Werner [20]), the interface of the Ising model at criticality {k = 16/3, 
Smirnov [26]), the harmonic explorer [k = 4, Schramm and Sheffield [23]), the interface 
of the discrete Gaussian free field (k = 4, Schramm and Sheffield [25]), and the interface 
of critical percolation on the triangular lattice (k = 6, Smirnov [27] and Camia and 
Newman [H [5]). There is also strong evidence to suggest that the self-avoiding walk 
converges to SLEg/s, but so far, attempts to prove this have been unsuccessful [21] . 

One of the reasons to show convergence of discrete models to SLE is that properties 
and exponents for SLE are usually easier to derive than those for the corresponding 
discrete model. It is also widely believed that the discrete model will share the expo- 
nents of its corresponding SLE scaling limit. However, the equivalence of exponents 
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between the discrete models and their scahng hmits is not immediate. For instance, 
Lawler and Puckette [T7] showed that the exponent associated to the non-intersection 
of two random walks is the same as that for the non-intersection of two Brownian mo- 
tions. In the case of discrete models converging to SLE, different techniques must be 
used, since the convergence is weaker than the convergence of random walks to Brow- 
nian motion. To the author's knowledge, the derivation of arm exponents for critical 
percolation from disconnection exponents for SLEg by Lawler, Schramm and Werner 
|19j and Smirnov and Werner [28] is the only other example of exponents for a discrete 
model being derived from those for its SLE scaling limit. 

There are three main reasons for giving a new proof that 02 = 5/4. The first is 
to give another example where an exponent for a discrete model is derived from its 
corresponding SLE scaling limit. The second reason is that the convergence of LERW 
to SLE2 holds for a general class of random walks on a broad set of lattices. This allows 
us to establish the exponent 5/4 for irreducible bounded symmetric random walks on 
discrete lattices of M^, and thereby generalize Kenyon's result which holds only for 
simple random walks on . Finally, in the course of the proof we establish some facts 
about LERWs that are of interest on their own. Indeed, in a forthcoming paper with 
Martin Barlow [2], we use a number of the intermediary results in this paper to obtain 
second moment estimates for the growth exponent. 

There are two properties of SLE2 that suggest that 02 = 5/4. The first is that the 
Hausdorff dimension of the SLE curves was established by Beffara [3] , and is equal to 
5/4 for SLE2. However, we have not found a proof that uses this fact directly. Instead, 
we use the fact that the probability that a complex Brownian motion from the origin 
to the unit circle does not intersect an independent SLE2 curve from the unit circle 
to the circle of radius < r < 1 is comparable to r^/^. This and other exponents 
for SLE were established by Lawler, Schramm and Werner [18]. We use this fact to 
show that the probability that a random walk and an independent LERW started at 
the origin and stopped at the first exit time of the ball of radius n do not intersect is 
logarithmically asymptotic to n~^^^. We then relate this intersection exponent 3/4 to 
the growth exponent 02 and show that Q2 = 5/4. 

1.2 Outline of the proof of Theorem 11.11 

While many of the details are quite technical, the main steps in the proof are fairly 
straightforward. Let Es(n) be the probability that a LERW and an independent random 
walk started at the origin do not intersect each other up to leaving Bn , the ball of radius 
n. As we mentioned in the previous section, the fact that Gr(n) ~ n^/^ follows from 
the fact that Es(n) ~ n~^/^. Intuitively, this is not difficult to see. Let z be a point 
in Bn that is not too close to the origin or the boundary. In order for z to be on the 
LERW path, it must first be on the random walk path; the expected number of times 
the random walk path goes through z is of order 1. Then, in order for z to be on the 
LERW path, it cannot be part of a loop that gets erased; this occurs if and only if the 
random walk path from z to dB^ does not intersect the loop-erasure of the random 
walk path from to z. This is comparable to Es(n). Therefore, since there are on the 
order of points in Bn, Gr(n) is comparable to n^Es(n), and so it suffices to show 
that Es(n) ~ The above heuristic does not work for points close to the origin or 

to the circle of radius n, and so the actual details are a bit more complicated. 
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Given I < m < n, decompose the LERW path as 

= r?^ © ?7* © 

(see Figure [1]). Define Es(m,n) to be the probabihty that a random walk started at 




Figure 1: Decomposition of a LERW path into 77^, 77^ and r]* 

the origin leaves the ball Bn before intersecting t]^. Notice that Es(??t,, n) is the discrete 
analog of the probability that a Brownian motion from the origin to the unit circle does 
not intersect an independent SLE2 curve from the unit circle to the circle of radius m/n. 
As mentioned in the previous section, the latter probability is comparable to (mjnf'l'^ 
|18j . Therefore, using the convergence of LERW to SLE2 and the strong approximation 
of Brownian motion by random walks one can show that there exists C < 00 such that 
the following holds (Theorem I5.6p . For all < r < 1, there exists N such that for all 
n > iV, 

^r3/4 <Es(rn,?i) <Cr3/4. 

Unfortunately, N in the previous statement depends on r, so one cannot simply 
take r ^ to recover Es(n). Therefore, one has to relate Es(n) to Es(m,n). This is 
not as easy as it sounds because the probability that a random walk avoids a LERW is 
highly dependent on the behavior of the LERW near the origin. Nevertheless, we show 
(Propositions 15.21 and 15. 3p that there exists C < 00 such that 

C^^Es(m)Es(m,n) < Es(n) < C Es(m) Es(m, n). (2) 

It is then straightforward to combine ([T]) and ([2]) to deduce that Es(n) ~ n~^/^ (Theo- 
rem [521) ■ 
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To prove ([2]) , we let / = m/4 in the decomposition given in Figure [TJ Then in order 
for a random walk S and a LERW not to intersect up to leaving Bn, they must 
first reach the circle of radius I without intersecting; this is Es(/). Next, we show that 
with probability bounded below by a constant, r]* is contained in a fixed half- wedge 
(Corollary 13. 8p . We then use a separation lemma (Theorem I4.7P which states that on 
the event Es(/), S and /S" are at least a distance cl apart at the circle of radius I. This 
allows us to conclude that, conditioned on the event Es(/), with a probability bounded 
below by a constant, S will not intersect rj*. Finally, we use the fact that rj^ and 77^ are 
"independent up to constants" (Proposition 14. 6p to deduce that 

^ Es(/) Es(m, n) < Es(n) < C Es{l) Es(m, n). 

Formula ([2]) then follows because m = Al and thus Es(/) is comparable to Es(m). 

1.3 Structure of the paper 

In Chapter [21 we give precise definitions of random walks, LERWs and SLE and state 
some of the basic facts and properties that we require. 

In Chapter [3l we prove some technical lemmas about random walks. Section [3TT] es- 
tablishes some estimates about Green's functions and the probability of a random walk 
hitting a set Ki before another set Section [3.21 examines the behavior of random 
walks conditioned to avoid certain sets. Finally, in Section 13.31 we prove Proposition 
13.121 which states the following. For a fixed continuous curve a in the unit disc B, the 
probability that a continuous random walk on the lattice 5K exits B before hitting a 
tends to the probability that a Brownian motion exits B before hitting a. Furthermore, 
if one fixes r, then the convergence is uniform over all curves whose diameter is larger 
than r. 

Chapter [His devoted to proving two results for LERW that are central to the main 
proof of the paper. The first is Proposition 14.61 which states that if 4/ < m < n then 
rj^ and rf are independent up to a multiplicative constant (see Figure [T|). The second 
result is a separation lemma for LERW. This key lemma states the following intuitive 
fact about LERW: there exist positive constants ci and C2 so that, conditioned on the 
event that a random walk and a LERW do not intersect up to leaving the ball B^, 
the probability that the random walk and the LERW are at least distance cin apart 
when they exit the ball Bn is bounded below by C2- Separation lemmas like this one 
are often quite useful in establishing exponents; a separation lemma was used in [12] 
to establish the existence of the intersection exponent for two Brownian motions and 
in [28j to derive arm exponents for critical percolation. 

In Chapter [5l we prove that the growth exponent 02 = 5/4. To do this, we first 
relate the non-intersection of a random walk and a LERW to the non-intersection of a 
Brownian motion and an SLE2. Using the fact that the exponent for the latter is 3/4, 
we deduce the same result for the former (Theorem 15. 7p . Finally, we show how this 
implies that the growth exponent 02 for LERW is 5/4 (Theorem II. ip . 

1.4 Acknowledgements 

I would like to thank Wendelin Werner for suggesting this problem to me. This work 
was done while I was a graduate student at the University of Chicago and I am very 
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2 Definitions and background 

2.1 Irreducible bounded symmetric random walks 

Throughout this paper, A will be a two-dimensional discrete lattice of M?. In other 
words, A is an additive subgroup of not generated by a single element such that 
there exists an open neighborhood of the origin whose intersection with A is just the 
origin. It can be shown (see for example \16\ Proposition 1.3.1]) that A is isomorphic 
as a group to Z^. 

Now suppose that V C A\ {0} is a finite generating set for A with the property that 
the first nonzero component of every x £ V is positive. Suppose that k : y — > (0, 1) is 
such that 

^k(x) < 1. 

xev 

Let p{x) = p{—x) = k{x)/2 for X G y and p{0) = 1 — J2xeV Define the random 

walk S with distribution p to be 

Sn = Xi + X2 + • • • + Xn- 

where the random variables are independent with distribution p. Then 5 is a 
symmetric, irreducible random walk with bounded increments. It is a Markov chain 
with transition probabilities p{x, y) = p{y — x). 
If X = {X^, X'^) has distribution p, then 

T^j = B[X'xq i,j = 1,2 

is the covariance matrix associated to S. There exists a unique symmetric positive 
definite matrix A such that F = A^. Therefore, if Sj = A~^Sj, then S" is a random 
walk on the discrete lattice A~^A with covariance matrix the identity. Since a linear 
transformation of a circle is an ellipse, it is clear that if we can show that the growth 
exponent Q2 is 5/4 for random walks whose covariance matrix is the identity, then 02 
will be 5/4 for random walks with arbitrary covariance matrix. Therefore, to simplify 
notation and proofs, throughout the paper S will denote a symmetric, irreducible ran- 
dom walk on a discrete lattice A with bounded increments and covariance matrix equal 
to the identity. 

2.2 A note about constants 

For the entirety of the paper, we will use the letters c and C to denote constants that 
may change from line to line but will only depend on the random walk S (which will 
be fixed throughout). 

Given two functions f{n) and g{n), we write /(n) w g{n) if 

log/(n) 

^™ 1 TT = ^' 

n— >-oo log g[n) 
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and f{n) x g{n) if there exists < C < oo such that for all n 

^g{n) < f{n) < Cg{n). 

If f{n) — > oo and g{n) oo then /(n) x g(n) implies that f{n) w g{n), but the 
converse does not hold. 

2.3 Subsets of C and A 

Recall that our discrete lattice A and our random walk S with distribution p are fixed 
throughout. 

Given z G C, let 

Dr{z) = D{z, r) = {w G C : {w — z\ < r} 

be the open disk of radius r centered at z in C, and 

Bn{z) = B{z, n) = D{z, n) n A 

be the ball of radius n centered at z in A. We write Dj. for Dr{0), Bn for Bn{0) and 
let D = Di be the unit disk in C. 

We use the symbol d to denote both the usual boundary of subsets of C and the 
outer boundary of subsets of A, where the outer boundary of a set i^T C A (with respect 
to the distribution p) is 

dK = {x £ A\K : there exists y £ K such that p(x, y) > 0}. 

The context will make it clear whether we are considering a given set as a subset of C 
or of A. We will also sometimes consider the inner boundary 

diK = {x £ K : there exists y £ A\K such that p{x, y) > 0}. 

WeletK = KU dK and K° = K\ diK. 

A path with respect to the distribution p is a sequence of points 

u = [uJo,uJi, ... ,uJk] C A 

such that 

k 

p{uj) := F {Si = uJi : i = 0, . . . , k} = Y\_p{(^i^i,^i) > 0. 

1=1 

We say that a set i^T C A is connected (with respect to the distribution p) if for any 
pair of points x,y £ K, there exists a path uj C K connecting x and y. 

Given / < m < n, let $7/ be the set of paths uj = [0, wi, . . . , cok] C A such that loj £ Bi, 
j = 1, . . . , k — 1 and ujk G dBi. Let ^lm,n be the set of paths A = [Aq, Ai, . . . , X^'] such 
that Ao £ dBm, Aj £ Am,n, j = 0, 1, . . . , /c' — 1 and Xk' £ dBn, where Am,n denotes the 
annulus i?„ \ Bm- 

Suppose that I < m < n and that 7] = [0, r/i, . . . , £ Let 

ki = mm{j > 1 : ly ^ Bi} k2 = max{j > 1 : r]j £ Bm}- 
Then (see Figure [I]), t] can be decomposed as 77 = r/^ © if © r/^ where 

V'^ = v'L,niv) = [Vk2+l, ^m,n 
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2.4 Basic facts about Brownian motion and random walks 

Throughout this paper, Wt, t > wih denote a standard complex Brownian motion. 
Given a set K C A, let 

aK = min{j > 1 : Sj ^ K} ax = min{j > : Sj ^ K} 

be first exit times of the set K. We also let 

= min{j >l:SjeK} '^^ = > : Sj e K} 

be the first hitting times of the set K. We let cr„ = aB„ and use a similar convention 
for Wn, and We also define the following stopping times for Brownian motion: 
given a set D C C, let 

TD = min{i > : Wt e dD). 

Depending on whether the Brownian motion is started inside or outside D, r/j will be 
either an exit time or a hitting time. 

Suppose that X is a Markov chain on A and that K C A. Let 

= min{j >l:Xj(^K]. 

For x,y £ K, we let 



j=0 

denote the Green's function for X in K. We will sometimes write G'^{x,y;K) for 
G-^{x,y) and also abbreviate G-^{x) for G^{x,x). When X = S is a random walk, we 
will omit the superscript S. 

Recall that a function / defined on K c A is discrete harmonic (with respect to the 
distribution p) if for all z G K, 

Cf{z) := -f{z) + Y,Pi^- ^)fi^) = 0- 
For any two disjoint subsets Ki and K2 of A, it is easy to verify that that the function 

is discrete harmonic on A \ (Ki U K2)- The following important theorem concerning 
discrete harmonic functions will be used repeatedly in the sequel jl6l Theorem 6.3.9]. 

Theorem 2.1 (Discrete Harnack Principle). Let U be a connected open subset of C 
and A a compact subset of U . Then there exists a constant C{U, A) such that for all n 
and all positive harmonic functions f on nil D A 

f{x)<CiU,A)fiy) 

for all x,y £ uA n A. 
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Suppose that X is a Markov chain with hitting times 

Ik = min{j >Q:XeK]. 

Given two disjoint subsets Ki and K2 of A, let y be X conditioned to hit Ki before K2 
(as long as this event has positive probability). Then if we let h{z) = < '^^'2}' 

y is a Markov chain with transition probabilities 

n(x) 

Therefore, if u; = [ujq, . . . , w^] is a path with respect to p'^ in A \ {Ki U K2), 
Using this fact, the following lemma follows readily. 

Lemma 2.2. Suppose that X is a Markov chain and let Y be X conditioned to hit Ki 
before K2. Suppose that K <Z h. \ {Ki U K2)- Then for any x,y G K, 

In particular, GJ^{x) = G'^{x). 

Finally, we recall an important theorem concerning the intersections of random 
walks and Brownian motion with continuous curves. 

Theorem 2.3 (Beurling estimates). 

1. There exists a constant C < 00 such that the following holds. Suppose that a : 
[0,ta] — > C zs a continuous curve such that a(0) = and a{to,) G dDr- Then if 

Z £ Dr, 

l\ 1/2 



P^ {W[0, Tr] n a[0, t^] = 0} < C7 (^Li 

2. There exists a constant C < 00 such that the following holds. Suppose that u) is a 
path from the origin to dBn. Then if z £ Bn, 



P^{5[0,cj„] ncu = 0} < C 



\z\ ^ ' 



n 



Proof. The statement about Brownian motion can be found, for example, in [14^ Theo- 
rem 3.76]. The statement about random walks was originally proved in |S]; a formulation 
that is closer to the one given above can be found in [15]. □ 
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2.5 Loop-erased random walk 

We now describe tlie loop-erasing procedure and various definitions of the loop-erased 
random walk (LERW). Given a path A = [Aq, • • • , Am] in A, we let L(A) = [Aq, • • • , A^] 
denote its chronological loop-erasure. More precisely, we let 

So = sup{j : A(i) = A(0)}, 

and for i > 0, 

Si = sup{j : A(j) = A(si„i + 1)}. 

Let 

n = inf{i : Sj = m}. 

Then 

L(A) = [A(so),A(si),...,A(s„)]. 

Note that one may obtain a different result if one performs the loop-erasing procedure 
backwards instead of forwards. In other words, if we let A^ = [Am, • • • , Aq], then in 
general, L(A^) L{\)^. However, if A has the distribution of a random walk, then 
L(A^) has the same distribution as L(A)^ \10\ Lemma 7.2.1]. 

Now suppose that S" is a random walk on A and X is a proper subset of A. We 
define the LERW to be the process 

5^=L(5[0,CTA']). 

In other words, we run S up to the first exit time of K and then erase loops. We write 
5" for S^". We also define the following stopping times. Given A C K, we let 

= min{i >l:Sf ^A}. 

If either ^ or is a ball we replace ^4 or X by n in the subscript or superscript. 

Different sets K will produce different LERWs , but one can define an "infinite 
LERW" as follows. For a; G 0;, and n > I let 

= p{5[0,ar] =a;}. 

Then one can show [101 Proposition 7.4.2] that there exists a limiting measure /i; such 
that 

lim = w(cj). 

The Hi are consistent and therefore there exists a measure on infinite self-avoiding 
paths. We call the associated process the infinite LERW and denote it by S. In this 
paper, we will consider both the infinite LERW 5, and LERWs obtained by stopping 
a random walk at the first exit time of K and then erasing loops. 

Suppose that X is a Markov chain and uj = [ujq, . . . , uj^] is a path in A with respect 
to . One can write down an exact formula for the probability that the first k steps 
of the loop-erased process are equal to uj. Letting Aj = {loq, . . . ,LOj}, j = 0, . . . ,k, 
A-i = 0, and {.; .) be the Green's function for X, we define 

k 

G^{u) = l[G''{uj,;K\A,^^). (4) 

j=0 
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Then 

P {X^[0,k] = lo}=p^{co)G^{lo)F-- {a^ < • (5) 

We can use the previous formula to show that while LERW is certainly not a Markov 
chain, it does satisfy the following "domain Markov property": for any Markov chain 
X, if we condition the initial part of X to be equal to u, the rest of X can be obtained 
by running X conditioned to avoid uj and then loop-erasing. 

Lemma 2.4 (Domain Markov Property). Let X be a Markov chain, K C A and 
io = [loo,loi, . . . ,iOk\ be a path in K (with respect to p^ )■ Define a new Markov chain 
Y to be X started at uj^ conditioned on the event that X[l,a'^] Pi lj = 0. Suppose that 
uj' = [cOq . . . , uj'j^,] is such that to (B uj' is a path from ujq to dK . Then, 

P{x^[0,a|] =t^e(j' I X^[Q,k]=uj^ =p|y^[l,?^] =u;'}. 

Proof. Let .) and be the Green's functions for X and Y respectively. 

Then by formula ([5|), 

V[x^%a^]=uj®uj'] = p''{uj®uj')G^{uj)G^^Juj'y, 

{X^[0,k]=uj} = p^HG^HP-^{cT^<e}; 



However, 



P 

P{y^[0,a^]=a;'} = p^(a;')G|^(^') 

p^iujBuj') =p^{uj)p^{uj'), 
p^iuj') 



and by Lemma 12.21 



Gl{uj') = Gl^^{uj') = Gl^Juj'). 



□ 



2.6 Schramm- Loewner evolution 

In this subsection, we give a brief description of Schramm-Loewner evolution. For a 
much more thorough introduction to SLE, see for instance [13] or [29] . 

Suppose that 7 : [0, oo] ^ D is a simple continuous curve such that 7(0) G 5B, 
7(0,00] C O and 7(00) = 0. Then by the Riemann mapping theorem, for each t > 0, 
there exists a unique conformal map (/j : D \ 7(0, t] — > B such that 5t(0) = and 
5^(0) > 0. The quantity \ogg'i{Q) is called the capacity of ID \ 7(0, t] from 0. By the 
Schwarz Lemma, 5^(0) is increasing in t and therefore, one can reparametrize 7 so that 
g't{Q) = e*; this is the capacity parametrization of 7. For each t > 0, one can verify that 

Ut := lim gt{z) 

exists and is continuous as a function of t. Also, gt and Ut satisfy Loewner's equation 
9Az) = gt[z)- --, go{z) = z. (6) 
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Therefore, given a simple curve 7 as above, one produces a curve Ut on the unit circle 
satisfying One calls Ut the driving function of 7. 

The idea behind the Schramm-Loewner evolution is to start with a driving function 
Ut and use that to generate the curve 7. Indeed, given a continuous curve U : [0, 00] — > 
dH) and z G D, one can solve the ODE Q up to the first time that gt{z) = Ut- If we 
let -fCt = {2; G B : Tj < t} then one can show that gt is a conformal map from B \ i^Tj 
onto D such that gt{0) = and g't{0) = e*. We note that there does not necessarily 
exist a curve 7 such that Kf = t] as was the case above. 

The radial Schramm-Loewner evolution arises as a special choice of the driving 
function Ut- For each k > 0, we let Ut = e*^"^* where Bt is a standard one dimensional 
Brownian motion. Then the resulting random maps gt and sets Kt are called radial 
SLE^. It is possible to show that with probability 1, there exists a curve 7 such that 
n\Kt is the connected component of B\7[0,t] containing (see [22] for the case k 7^ 8 
and [20] for k = 8). In [22] it was shown that if k < 4 then 7 is a.s. a simple curve and 
if K > 4, 7 is a.s. not a simple curve. One refers to 7 as the radial SLE^ curve. 

One defines radial SLE«; in other simply connected domains to be such that SLE^ is 
conformally invariant. Given a simply connected domain D ^ C, z & D and w G dD, 
there exists a unique conformal map f : 1} ^ D such that /(O) = z and /(I) = w. 
Then SLE^ in D from w to 2; is defined to be the image under / of radial SLE^ in B 
from 1 to 0. 

We will focus on the case k = 2, and throughout 7 : [0, 00] — > B will denote radial 
SLE2 in B started uniformly on dD. If Z) C B, we let 

?D = mf{t > : 7(t) G dD}. 

We conclude this section with precise statements of the two facts about SLE2 that 
were mentioned in the introduction: the intersection exponent for SLE2 and the weak 
convergence of LERW to SLE2 . 

Theorem 2.5 (Lawler, Schramm, Werner [IB])- Let 7 be radial SLE,; from 1 to in 
B and for < r < 1, letTr be the first time 7 enters the disk of radius r. Let W be an 
independent complex Brownian motion started at 0. Then 

P{VF[0,rD]n7[0,f,] =0} xr^ 

where 

, , k; + 4 



In particular, = 3/4 for SLE2 . 

In order to state the convergence of LERW to SLE2 we require some notation. Let 
r denote the set of continuous curves a : [0, ta] — > B (we allow ta to be 00) such that 
a(0) G do, a{0,ta] C B and a{ta) = 0. We can make T into a metric space as follows. 
If a, /3 G r, we let 

d{a, (3) = inf sup \a{t) - (3{e{t))\ , 

0<t<ta 

where the infimum is taken over all continuous, increasing bijections 6 : [0, ta\ — > [0, tp\. 
Note that d is a pseudo-metric on L, and is a metric if we consider two curves to be 
equivalent if they are the same up to reparametrization. 

Let / be a continuous function on F, 7 be radial SLE2, and extend to a continuous 
curve by linear interpolation (so that the time reversal of n~^S^ is in F), then 



13 



Theorem 2.6 (Lawler, Schramm, Werner 



lim E 

n— >oo 



=E[/(7)] 



3 Some results for random walks 

In this section we estabhsh some technical lemmas concerning random walks that will 
be used repeatedly in the sequel. 

3.1 Hitting probabilities and Green's function estimates 

Recall that is the first hitting time of the set K and A \ K) is the Green's 
function in the set A\K. 

Lemma 3.1. Let Ki,K2 C A be disjoint and z £ A \ (Ki U A'2). Then, 

~ G(z-A\ K 1 ^ < P {^\U<i) = y] ■ 

Proof. We begin by showing that for any K d A, z £ A \ K and y S diK, 

{S{iK) = y} = G{z- A \ K)V^ {S{iK A i.) = y) ■ 
To prove this, we proceed as in the proof of |101 Lemma 2.1.1]. Let 

r = sup{j < iK ■■ Sj = z}. 
Note that r is not a stopping time. However, since t < S^k, 

P'{SiCK)=y} 

00 

= Y.^'{^K = k;Sk = y} 

k=l 

00 fc— 1 

k=l j=0 

00 00 

= E P"{Sj=z;Sk = y;Si^K,0<i<j;Si^Ku{z},j + l<i<k} 

j=0 k=j+l 

00 00 
= J^P^ {5,- = z;S^^K,0<i< j} J^P^{Sfc = ^ U {z}, 1 < i < A:} 

j=0 k=l 

= Gj,\j,{z)P^{S{^K/\C.) = y} 

Applying the previous equality to K = KiL) K2, we get that 

PM6<i<aj = E PHS{CK,uK,) = y} 

= G(z;A\(KiUK2)) ^'{S{iK,MK,Mz)=y} 
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By reversing paths, one sees that 

{S{^K, A A e.) = y} = P^' {S{Ck, a ^k, a e.) = 4 • 

Thus, 

= G{z;A\{KiUK2)) PM5(ai A A e.) = 4 

= G{z;A\{KiiJK2)) P' {C. < ^i^^ < C/^ J P^C. < CxJ 

However, by reversing paths yet again, 

p^ {e. < = p^ {s{^K, A 6) = = ^^jf^^^v^r^^ 

'-'A\Ki[Z) 

which completes the proof of the lemma. □ 
Lemma 3.2. 

1. There exists c > and N such that for all I > N the following holds. Suppose 
that C A contains a path connecting to dBi. Then for any x £ Bi, 

{^K <<T2l}> C. 

2. There exists c > and N such that for all N < 21 < n, the following holds. 
Suppose that K C A contains a path connecting dB2i to dBn- Then for any 
X G dB2i, 

P" {U A (Jn < 6} > c. 

Proof. Proof of (1): We assume that N is sufficiently large so that for all I > N, each 
of the steps below works. 

First of all, we may assume that z £ Bij^ since if z S i?;. 

If p is the distribution of the random walk 5, let 

m = max{|x| : p[x) > 0}. 

Since K connects to dBi, there exists a subset K' of K such that for each i = 
1, . . . , \ l/m\, there is exactly one point x G K' such that {i — l)m < \x\ < im. It is 
clear that if the lemma holds for K' then it will hold for K. Therefore, we assume that 
K has this property. 

By [161 Proposition 6.3.5], there exists a constant C such that if z G B/, 

GB,(0,z) = C[log/-log|z|] + O(|z|-i). 

Therefore, if y, z G Bi with |z — y| < //2, and / is large enough, 

Gb2i {z, y) > Gbi (0, y- z) 

> G[\ogl-\og\z-yW + 0{\z-yr^) 

> ci > 0. 
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Similarly, if G Bi, 

Gb,, {z, y) < Gb,, {0,y-z)<C [log l-log\z-y\]+ C . 

Let V be the number of visits to K before leaving B21. Then for any z G -6^/4, since 
there are at least I /{Am) points within distance 1/2 from z, 



[V] = Y,GB,A^,y)> 

ydK 



Cil 

Am 



Also, since there are at most 2j/m points in K within distance j from z € Bi, 

'log I 



[V] < C 



m 



l/{2m) 

2 Yl log-?' 



+ C'-<C2-. 

m m 



Therefore, for any x £ Bi, 



E^ [V] 



> 



ci 



Proof of (2): We again let N be large enough so that if / > the following steps work. 
For X G 5-02/) there exists c > such that for all / large enough, 

P"" {cy^i < 6} > c. 

Therefore, we may assume that n > 41. We will show that if C A contains a path 
connecting dB2i to dB^i, then 

P" {^K < ^1} > C. 

It suffices to show that for all z,y G B^i \ B21, 

ci < G{z, y; Bf) < C2 [log I - \og\z - y\ + C] . (7) 

For if we can show ([7]), then we can proceed as in the proof of (1). 
To prove the left inequality, we note that for z G dBi/4{y), 

G{z,y;Bf)>GB,,,iy){z,y)>c 

by the estimate in (1). Therefore, for any z,y £ B41 \ B21, 

Giz,y;Bf)>cP'{^B,,^^y)<Ci}, 

and by approximation by Brownian motion, one can bound the latter from below by a 
uniform constant. 

We now prove the right inequality in ([7]). By the monotone convergence theorem, 
Giz,y;Bf) = lim G{z,y; Brn.\ Bi). 

m—>oo 

However, since Bm \ Bi is a finite set, we can apply [I6t Proposition 4.6.2] which states 
that 

G{z, y; B^ \ Bi) = W [a{S{aB„,\B,) - y)] - a{z - y), 
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where a denotes the potential kernel. By |16[ Theorem 4.4.3], 

a{z) = C* log\z\+C' + 0{\z\-^). 

Therefore, 

G{z,y;Bm\Bi) 

< [C* log 5/]P^ {6 < am] + [C* log(m + 4^]?^ {a„ < C/} - C* log |z - y| + C" . 

However, because \z\ < 41, a standard estimate [HI Proposition 6.4.1] shows that 

_.,^ log(40-log/ + g ^ C 
P Wm < 6} < — r— — r— 1 — < 



log m — log / log m — log I 

Therefore, 

G{z,y;Bf) = lim G{z,y;Bm\Bi) 

< lim C logo/ + 6- 7 — C log z — y + G 

m^oo log m — log / 

= C* [log/-log|z-2/| + C7"] . 

□ 

Lemma 3.3. There exists C < oo and N such that for all N < 21 < n, the following 
holds. Suppose that K C A contains a path connecting dB2i to dBn- Then for any 

z e Bi, 

G{z;Bn\K)<CG{z;B2i). 

Proof. Without loss of generality, we may assume that K C A \ B21. In that case, 
(^21 < A cr„ for all walks started in Bi and therefore, 

G{z-Bn\K) = P'{^K/\^n<^zr^ 

{^K A fT„ < P^ {5(^2;) = w; a2i < 

However, by Lemma |3.2| for any w £ dB2i, 

P" {^A' A an <^z}>C>0. 

Therefore, 

G{z; Bn\K)< GP' {a2i < C.}"' = CG{z; B21). 

□ 

Lemma 3.4. There exists c > and N such that for N < 21 < n the following holds. 
Suppose K G A \ B21 contains a path connecting dB2i to dB^- Then for z £ Bi, 

P^ {Co < (^21 I Co < Ca- a an} > c. 
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Proof. To begin with, we claim that it suffices to show that 

{^0 <Ck/\ an} < CP' {^0 < ^21} 

for z G dBi such that 

{^0 < A an} = max py {^o < A (7„} . 

To see this, note that 

{Co < ^21} 



P^ {^0 < ^21 Uo < A an} 



P" {Co < Ci^ A CT„} ■ 

Therefore it suffices to show that for all z G Bi, 

P" {Co < A an} < CP' {Co < <T2l} . 

However, for z £ Bi, 

P' {Co < Ci^ A an} = P' {Co <(Ji}+ Yl i^o < ^ {'5(^0 ^ = 

and 

P^ {Co < T2i} = P' {Co <Ti}+ P"- {Co < T2i} P' {5(Co A ai) = w} . 

wedBi 

Furthermore, by the discrete Harnack inequahty, for any y,y' G dBi, 

{Co < Ca' a an} X Py' {Co < Ci^ A an} 

and 

PMC0<CT2/};<P'^' {Co <CT2/}. 

Therefore, the lemma wih follow once we prove ([8]). 
Let z G dBi be such that 

P^ {Co < Ci^ A an} = max P*' {Co < Ca" A cr„} . 

Then, 

P" {Co < Ci^ A an} = P' {Co < ^21} + P" {a2i < Co; Co < Ck A an} . 

Now, 

P'W2i < Co; Co < Cif Aa„} 

= P'"{^o<^K/\(Tn}P'{S{a2i)=w;a2i<^o}- 

w£dB2i 

By Lemma 13.21 for any w G i9-B2/, 

P" {Co < Ci^ A a„} = Y i-^^^') = C« < Ci^ A an} Py {Co < C/r A a„ 

y&dBi 

< P"{C/ <C/r A fT„}PMCo <Ci^ AM 

< (1 - c)P" {Co < C/r A a„} . 
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Thus, 

{^0 <^k/\ an} < {^0 < ^21} + (1 - c)P^ {Co < A a„} {a^i < ^0} 
< P' {Co < cT2a + (1 - c)P^ {Co < Ci^ A a„} , 

and therefore 

P' {Co < Ci^ A an} < ^P" {Co < CT21} , 
which completes the proof. □ 

3.2 Random walks conditioned to avoid certain sets 

Proposition 3.5. There exist constants N and c > such that for all n > N the 
following holds. Suppose that K C A\i?„(n, 0) where Bn{n,0) denotes the ball of 
radius n centered at (n, 0) (see Figure\^. Then, 

P°{arg(5K))G[-^,J 



TT 



0-n < 



> C. 




Proof For 2 G ID, let 

where W denotes standard two-dimensional Brownian motion. Then h is the solution 
to the Dirichlet problem with boundary value l[_7r/4,7r/4] • Therefore, we can express h 
as 

TT 

h{z) = ^ r H„{z,e'')d9 

where 



2 



if) 1 2 

e^" — z\ 
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is the Poisson kernel for the unit disk. 

One can compute h (it is easier to consider the problem on H and then map back 
via a conformal transformation): 



hiz) 



1 

TT 



arctan 



(V^- l)|l + z|^ + 2Im(z) 

2 



arctan 



(\/2 - 1) \l+zf - 2Im(z) 



\z\ 



We now establish three basic facts about h that we will use below. 

1. Let -Di(l) be the disk of radius 1 centered at the point 1. We claim that for all 
z G D \ Di{l), h{z) < h{0). By the maximal principle for harmonic functions, h 
restricted to D \ Di{l) takes its maximal value on dDi{l) D D (since h vanishes 
on \ Di{l)). Thus, to prove the claim, it suffices to show that 

f{t) = /i(l + cos t, sin t) 

takes its maximal value at t = vr for 27r/3 < t < Att/S. Since one has an explicit 
formula for h, this is left as an exercise for the reader or the reader's Calculus 
students. 

2. Next, fixing w = e^^, it is a basic calculation to show that 



dHo{.,w) 



dx 



(0) = 2 cos 6*, 



Therefore, 



and 



dh 

dx 



(0) 



1 

2^ 



dHo{.,w) 
dy 

(2 cos e) de = 



(0) = 2 sin 6'. 
V2 



TT 



{2 sin 9) d9 = 0. 



These results can also be obtained from the explicit formula for h. 

Finally, there exists < r < 1 such that for all r < |z| < 1, and |arg(z)| > vr/S, 
h{z) < 1/8. This follows from the fact that if l^;] > r and | arg(2)| > 7r/3 then for 
w G 9ID with I aTg{w)\ < vr/4. 



Hn(z,w) 



1 



\w 



< c(l -r^), 



which can be made to be arbitrarily close to 0. 



Assume that n is large enough so that Bm C nD where r is as in the previous 
paragraph. We let hn{z) = h{z/n) which is harmonic in riD. Then for z G -Brm define 

K{Z) = W [K{S{arn))] . 

Then /i„ is discrete harmonic in Bm and agrees with /i„ on dBm- 
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A natural question to ask is how close does the discrete harmonic solution /i„ approx- 
imate the continuous harmonic solution By \16\ Corollary 6.2.4], for all z £ Bm, 



K{z) = K{z)--E' 



j=0 



where Cf{x) = —f{x) + "^y^z/^ piv) f {x + y) is the generator for S. Consider the asso- 
ciated operator 



^/(^) = JZ]^(y)^(^)• 



s/eA ^ 

By Taylor's theorem, for any function / and z £ A, 

Cf{z)-Cf{z)\<CR''M^{f){z), 

where R is the range of the walk S and M4^{f) is the norm of the sum of the fourth 
derivatives of / in the disk Dfi{z). 

Since the random walk S has covariance matrix the identity (we have been assuming 
that S has this property but this is the first place we use it), one can show that C is 
actually a multiple of the continuous Laplacian. Thus, = 0. Furthermore, since 
the fourth derivatives of h are bounded on rD, M4,{hn) is bounded by Cn~^ in Bm- 
Therefore, combining all the previous remarks (and letting CR^ = C since R depends 
only on the random walk S which we've fixed), we obtain that for z G Bm, 

Kiz)-Kiz)\ < Y CR^M^iK){^ 

[ j=o 

< Cn-'^B^ [am - I] 
= Cn-^ Yl Gn{z,x) 

< Cn-^ G2n(0,x) 

X<^B2n 

< Cn-^ Y [log2n-log|x| + C"] 

We now have all the pieces we need to prove the proposition. Let z be any point in 
Bm \ BninjO), and fix x S A such that Re(x) > 0. Then by Taylor's theorem and our 
previous observations about h, if n is large enough so that x is in Bm, 

hn{x) - hn{z) 

= \hn[x) - K{x)] + [hn{x) - /l„(0)] + [/l„(0) - K{z)] + [K[z) " hn{z)] 



> 



f)h 

n-i^(O) Re(rE) - n-'^M2{h) \x\^ 
ox 



+ - Cn" 



where M2{h) is the norm of the sum of the second order derivatives of h in rB. 
Since |j(0) > 0, it is clear that for n sufficiently large, 

hnix) > hn{z), 
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for all z G B„i \ Bn{n, 0). 
Since K C A\ B„(n,0), 



Thus, 



B^'lhniSiarn)) \ < (Trn] < max [/i„(5(cj,.„))] 

rn 

= max hn{z) 

z&KnB 

rn 

< hn{x) 

= W[K{S{arn))]. 



W [hn{S{arn))] = [/l„(5(a,„)) | ^ < CJrn] {^K < ^m} 

+ [^n(5'(a™)) I Orn < Ck] {c^rn < ^k} 

< E^'[/l„(5(cT™))]P^-{ex<CTrn} 

+ E^ [hniS{arn)) \ CTrn < Ck] P"' Wrn < ^k} ■ 



This implies that 



E" [K{S{arn)) I CTr-n < Ci^] > 

= /in (a;) 

> K{0) 



1 



> /i(0) - Cn^' > - 
5 

for n sufficiently large, since h{0) = 1/4. 

Recall that r was defined so that for all z such that r < jz] < 1, and |arg(z)| > 7r/3, 
h{z) < 1/8. Therefore, 



1 



< E^ [hniS{arn)) \ fJrn < ^k] 

= hn{z)P'' {S{arn) = Z \ (7^ < ^k} 

I arg(2)|>7r/3 

hn{z)P'' {S{arn) = Z \ Om < Cft-} 

I arg(z)|<7r/3 



+ 



1 



< -(^1-P^{|arg5( 
+ P^{|arg5( 



TT 

frnjl < — 
o 



TT 



Thus, 



I vr 
o 



P^||arg5( 
Since x is independent of if and n, 

P° {Ca; < Ci^ A am} > c, 

and hence. 



^i^} > c> 0. 



'° {|arg5(f7,„)| < I Urn < ^x} > c> 
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Finally, 

P° ||argS'(c7„)| < ^ o-„<Ci^| > P° ||arg5(a„)| < < (Tm < ctr] 

rn)\ ^ I frn < Cxj' ^ C. 

□ 

Lemma 3.6. For < 6 < n, there exist c{9), N{9) and a{9) such that the following 
holds. For n > A^, and 2 G A with < |2:| < n, let W he the wedge 

= {x G A : < |x| < n, |arg(2;) — arg(z)| < 6}. 

Then, 

P^ {aw = (Tn]>C 

Remark By comparison with Brownian motion, one expects that a{9) = n/0 would 
be the optimal constant. However, in this paper we will only need the existence of a 
and not its exact value. 

Proof. It is clear that we can make a{9) non-increasing in 9, therefore, without loss of 
generality, take 9 < Tr/2. Also, without loss of generality, assume arg(z) = 0. 

Let W be the cone 

W = {x e A: |arg(x)| < 9}. 

We define a random sequence of points {z^} C W as follows. We let zq = z. Then, 
given Zfc, we let B/^ be the largest ball centered at Zk such that C W, r^ be the 
radius of Bk and let ^fc+i = S{aB^) where S" is a random walk starting at z^. 

We note that zj = z^ for all i > A; if and only if zj. G diW . We make N[9) large 
enough to ensure that if > then z ^ diW . In this case, there exists d {9) > such 
that ro > c!{9) \z\. 

Let -Efc denote the event that z^+i 7^ z^ and that 

Q 

|arg(zfe+i - Zk)\ < -. 

On the event E^, 

Tk+i > {l + 2sm{9/4))rk = c{9)rk, 

and 

(we use the fact that 9 < tt/2 for the second assertion). Therefore, if Eq, . . . ,Ej all 
hold, then 



rk > c^>o > c^"c' 1^1 



for k = 1, . . . , j . Therefore, 



I |2 \ I |2 , 2 

\zj+i\ > \z\ +l^ri. 



k=0 



2 , V-..^232fe| ,2 



k=0 
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Since c > 1, it follows that if we let j be the smallest integer such that 

. ^ log(n/c' \z\) 
log(c) 

then 

j 

Pi Ej C {aw = CTn}- 

k=0 

Finally, by the invariance principle, there exists a constant c"{9) and N such that for 
n > TV, P (Ek) > c" for aU k. Therefore, 



{aw = a„} > P ( fl Efe ) = n P (Ek) > {c"y+' > c{e) 

Vfc=0 / fc=0 \^ J 



a{e) 



where a = — log(c")/log(c) and c = c"(c')". □ 

Corollary 3.7. Fix 61,62 G (0,7r/2). There exist N, a and c > depending only on 
61 + 62 such that the following holds. Let N < I < m < n, and z G dBm- Let W he the 
half-wedge 

W = {x ^ K : I < \x\ < n, —61 < arg(j;) — arg(z) < 62}. 

1. Zei r = min{msin0i,msin02)'"^ — 0- Then for any K <^ Bm, 

P^ {5[0, an]clW\an< iK} > c (^)° • 

2. Let r' = n\\n{ms\iidi,msm.92,ri — rn} . There exists P = P{di + 62,1/ m) such that 
for any K C A\ Bm, 



PMS[0,6] C W I ^i<^k}>c{- 



m 



Notice that in both cases, the right hand side depends only on 61, 62, and the ratios l/n 
and m/n. 

Proof. Both parts of the corollary are proved similarly. We prove 1 in detail, and 
indicate the modifications needed to prove 2. 

Without loss of generality, assume that arg(z) = 0. The quantity r defined in the 
statement of the corollary is the radius of the largest ball with center z whose closure 
is contained in the half-infinite wedge 

W = {x e A: \x\>l, -61 < arg(x) < 62}. 

We can apply Proposition 13.51 to the ball B = B{z,r), to obtain that there exists a 
constant c > such that 



pz 



|arg(5(crB) - z)\ < - as < Cxj > c 



Let y be any point on dB such that |arg(y — z)\ < ir/A, and let B = B{y, r/2). Note 
that B C W \ Bm. There exists a point w G dB such that y is on the bisector of the 
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Figure 3: The setup for part 1 of Corollary 13.71 



angle formed from the lines joining w to the two outermost "corners" of W, x\ = ne~*^i 
and X2 = ne*^2 . Let 

s = max{|xi — w\ ,\x2 — w\} < 2n, 

and let W be the wedge with vertex w, radius s and such that xi and X2 are on dW. 
The wedge W will have aperture 6 > [9i + 62) /"i. and y will be on the axis of symmetry 
of W . Therefore, by Lemma 13.61 

> .(«)(-) 

To finish the proof of 1, let 
Then, 



V'{S[Q,an]clW;<Jn<iK} 

> Yl P'^{S[0,an]cW;an<CK}P'{c7B <^K]S{aB)=y} 

yedB{z,R) 
|arg(j/-z)|<7r/4 

> c*P'{MSiaB)-z)\<^;aB<CK} 

> C*P'{aB<CK} 

> c*P'{an<^K}- 

The proof of 2 is similar. In this case, the angle 9 of the wedge W will be such that 

_i /2/sin((0i + 02)/2)' 



9 > tan 



m 
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This is why (3 will also depend on l/m. Besides this observation, the proof of 2 is 
identical to the proof of 1. 

□ 

The following corollary is similar to the previous one, except that here we are 
conditioning to avoid sets that are on either side of the half-wedge. 

Corollary 3.8. Let 6 G (0, 27r] and 0<a<l<b< oo. Then there exists N and 
c > depending on a, b and 9 such that for n > N the following holds. Let W be the 
half-wedge 

W = {x : an < \x\ < Abn, |arg(x)| < 9}. 

Suppose that Ki C -B„ contains a path connecting dBan to diBn, and K2 C A \ Bi^n 
contains a path connecting dB^n to dB^hn- Let K = KiU K2. Then for any z £ dBn, 
y £ dBin with \&vg{z)\ < 9/2, |arg(y)| < 9/2, 

P'{S[0,^y]CW \ ^y<^K}>C. 




Proof. Applying part 1 of Corollary 13.71 to the half- wedge 

W* = {x : an < \x\ < 2n, |arg(x) — arg(z)| < -}, 

one obtains that there exists a constant c = c(a, 9) such that 

P'{S[0,a2n]cW* I a2„<a}>c. 
Now suppose that w G dB2n H W* . Then by Lemma IXH 

P^{S[0,Cy]CW\Cy<CK} 
{^y < Ck} 

G{w; W \ {{y} U K))py {^^ <aw/\CK/\ Cy} 
G{w; A \ {{y} U K))Py {^^ < A Cy} 



However, for w G 9i?2n H W*, 

G{w; W \ {{y} U K)) > G{w; B,^g)^{w)), 
and therefore by Lemma 13.31 

G{w-W\{{y}UK)) 
G{w;A\{{y}UK)) 

Thus, 

P {5[0,e.]cT^K.<.x}>c(g,fe) p,{^^^^^^g^| ■ 
By the strong Markov property, 

xediB3„nw* 

However, by Lemma (3^ there exists c{6, b) such that for x G diB^n n W* , 
P" {^w <aw/\CKA Cy} > 0(9, 6)P" {C^n < A Cy} ■ 

Furthermore, by the discrete Harnack inequahty, there exists c > such that for all 
x,x' £ diBsn, 

p" {Cw < ck a > cP"' < Ck a . 

Thus, fixing x' G diB'^n, 

P^ {^^ < cTiy A a A > c{9, 6)P"' < a- A (y} py {Csn < (Tw* A A . 
Similarly, 

p^ < e/^ A ^y} < cp^' {e» < A ^y} py {^n < e/^ a ^ j . 

Therefore using part 2 of Corollary 13.71 



P«' /c^-fn 1 r- I ^ ^ ^ 1 > r.(f) ^^ P^i^"' < C^ty Agx Ag^} 

P {S[0,Cy]cW\Cy<aK} > c{e,b) p, {^^ < 

- ^^'''^ p^{e3n<e.AU 

> c{6,b). 



□ 



3.3 Random walk approximations to hitting probabilities 
of curves by Brownian motion 



Given a random walk S* on a discrete lattice A, we can make S into a continuous 
curve St by linear interpolation and define S^""^ = n~^Sn'2f Now fix a continuous curve 
a : [0, ta] — > B. In this section, we will compare the probability that a Brownian motion 
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Wt started at the origin leaves the unit disk before hitting a to the probabihty that 
started at the origin leaves the unit disk before hitting a. By the invariance principle, 
one can show that as n tends to infinity, the latter probability approaches the former. 
What is more difficult is to show that this convergence is uniform in a as long as the 
diameter of a is sufficiently large. This is Proposition 13.121 and is the main result of 
the section. 

For < 5 < 1, let As denote the annulus 

As = {z eC : 1 - 6 <\z\ <l}. 

Given a curve a : [0,ta] — > O, let 

Cs{a) = {e*^ : 9 = arg(z) for some z G a[0,ta] n As}, 

and 

Cs{a) = {zedB: dist(z, Cs) < 6}. 
Recall that Ds{z) is the disk of radius 5 centered at z. 

Lemma 3.9. For all < 6 < 1 and all simple continuous curves a : [0, ta] there 
exist two points zi,Z2 £ dO such that Ds{zi) U a[0, t^] U Ds{z2) disconnects from 
Cs{a) in B. 

Proof. If e a[0,iQ], then the result is immediate, so we will assume that ^ a[0,tQ,]. 
In that case, Arg(a(t)), the continuous argument of a{t) is well defined for all t G [0, to], 
where we let Arg(a(0)) = arg(a(0)) G (— vr, vr]. Let 

9i = inf{Arg(Q;(t)) : a{t) £ As} and 02 = sup{Arg(Q(t)) : a{t) G As}. 

We consider two cases: 62 — 9i < 27r, and 62 — Oi > 27r. 

Suppose first that 62 — di < 27r. For k = 1,2, let Zk = e*^*^, r^ = sup{r : re^^'' G 
a[0,ta]} and tk be such that a{tk) = r^e^^'^ (the t^ exist because a![0, ta] is compact). 
See Figure [5l 

We construct a continuous curve uj as follows. Given any 2; = e*^ G 3D, let 

rs{z) = {re'^ :! - 6 <r <1}. 

We let ti;(0) = Q(ti), then follow the curve a from a{ti) to 0(^2) (we might be following 
the curve backwards), then the ray rs{z2) from a{t2) to Z2, then dD clockwise from Z2 
to zi, and finally the ray rs{zi) back to a{ti). See Figure [H 

Prom the definition of the tk and Zk, and the fact that a is simple, a; is a closed 
simple curve. Therefore, by the Jordan curve theorem, uj separates the plane into two 
disjoint connected components. Furthermore, because 62 — Oi < 2tt, the winding number 
of LV with respect to is 0. Therefore, is in the unbounded component defined by 
CO. Furthermore, Cs C [21,2:2], where [2:1, 2:2] is the arc {e^^ : 6^1 < 6* < 6*2}. Therefore, 
Ds{zi) U a[0, ic] U Ds{z2) disconnects from Cs in B. 

Now suppose that O2 — Oi > 27r. Let zi = e*^^ and Z2 = e*^^. In order to prove 
the lemma for this case, we claim that it suffices to show that either rs{zi) D a[0, ta] or 
rs{z2) n a[0,tQ] contains two points whose Argument differs by a nonzero multiple of 
27T. For suppose that wi = \wi\ e*^i = a(si) and W2 = \w2\ 6*^^ = a(s2) are such that 
Arg(tf;2) — Arg(u;i) = 2kTT, k ^ 0, and wi and W2 are chosen so that arg(a(t)) 7^ 0i 
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for t between si and S2- Also, without loss of generality, \wi\ < \w2\- Then we can 
consider the curve uj that starts at wi, follows a from wi to W2, and then returns to wi 
along the ray rs{zi) (see Figure [7]). By construction, w is a closed simple curve whose 
winding number is nonzero. Therefore, uj contains 0, and since w C O, it disconnects 
from 9ID. This shows that rs{zi) U a[0,tQ] U rg{z2) disconnects from 911), from which 
the lemma follows. 

^ Cs 




Figure 7: The curve u in the case 02 — 0i > 2n 

In order to show that either rs{zi) Pi q;[0, ta] or rs{z2) H a[0,tQ] contains two points 
whose Argument differs by a nonzero multiple of 27r, we let and be such that = 
sup{|a(t)| : Arg(a(t)) = 9k} and a(tfc) = r^e^^'^ , k = 1,2. We assume to the contrary 
that both {re*^i : n < r < 1} D a[0,ta] = and {re*^^ ; r2 < r < 1} n a[0,ta] = 0. 
Then we can define two curves u>i and uj2 as follows. oJi starts at rie*^^, travels along a 
to r2e*^^, follows the ray rs{z2) to Z2, then travels along clockwise to zi, and finally 
returns to rie*^^ along rs{zi). We define u;2 in the same way except that we travel along 
9B clockwise. Then by our assumptions, uji and 002 are both closed simple curves with 
nonzero winding number, and hence both contain the origin, a contradiction. □ 



Lemma 3.10. For all r > and e > 0, there exists N such that for all n > N, the 
following holds. There exists a Brownian motion W and a random walk S defined on 
the same probability space such that if = n~^S^2j;, then for all continuous curves 
a : [0,ta] O, with diam(a[0, to,]) > r, 



{|w^(T„Aro)-5(")(e« Actd)| >r} 



< e. 



Proof. Let T be large enough so that P*^ {to > T} < e. By the strong approximation 
of Brownian motion by random walk [16\ Theorem 3.5.1], there exists a sequence 5" of 
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random walks defined on the same probability space as W so that if S\ 
defined as above, then almost surely, 



(n) 



n-^S\, is 



riH 



lim sup 

"^°O0<i<T 



st^ - Wt 



Therefore, we can let N be such that for n > N, 



sup 

0<t<T 



S, 



(n) 



Wt 



> 



< e. 



where C is the larger of the constants in the Beurling estimates (Theorem I2.3P . 

Now fix n > and let r* = A to and a* = A fTp . Suppose first that r* < a*, 

(n) 

and let WV* = w, S)-* = z. Suppose further that rp < T and that 



sup 

0<t<T 



5}") - Wt 



< 



Then on this event, — < C ^e^r. Since both a and (9B are continuous curves, by 
the Beurling estimates, letting D = Dr{w), 



>r} < P^|5(")[0,(TD]n(aU9]D)) =0} 



< C 



The case where a* < r* is proved in the same way, using the Beurling estimates for 



Brownian motion. 

Lemma 3.11. Recall the definition of Cs from the beginning of the section. 

1. For all e > 0, there exists 5 > such that for all a : [0, ta] O, 

po [W[0, to] n q[0, to] = 0; W{to) £ Cs] < e. 

2. For all e > 0, there exists (5 > and N such that for alln > N and a : [0, tc 

po{5(")[0,aB]na[0,t„] =0;5(")M <e 

where sj:"^^ = n^^S^^f 
Proof. By Lemma 13.91 there exist zi,Z2 G 915 such that 

po {W[0, re] n a[0, t^] = 0, W{to) G Cs} 
< PO {W[0, to] n Ds{zi) / 0} + PO {W[0, to] n Ds{z2) / 0} . 

However, by rotational symmetry of Brownian motion, 

P'^{W[0,To]nDs{z)^9} 



□ 
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is the same for all z € (9B. Since, Ds{z) shrinks to a single point as 6 tends to 0, the 
right-hand side above can be made to be less than e by making 6 small enough. This 
proves [TJ 

The proof of [2] is the same as [H except that we cannot use any sort of rotational 
symmetry. Therefore, we must show that there exists 6 > and N such that for all 
n> N and z G dB, 

po{5(")[0,ao]nl)5(z) /0} <e. 
Let 5 > be small enough so that for all z G 9B, 

P{W[0,T2]nDs{z)^(l)} <e, 

where T2 is the hitting time of the circle of radius 2 by the Brownian motion W. We 
now apply Lemma 13.101 to obtain that there exists such that for all n > N, there 
exists a simple random walk S, defined on the same probability space as W such that 



< e. 



P°{|w^(td,(.) Ar2) Aa2)| > S] 

This implies that 

po{5(")[O,cTe]nI?5(z)/0} 

< P°{^D,(.)<CT2} 

= P° {^Ds{z) < 0"2;T-d^{^) < 7-2} + P {£.Dsiz) < 0-2;T-d^{2) > T2} 

< P0{TB,(,) <r2}+P°{|w^(TB,(,) Ar2)-5(")(Czp,(.) Aa2)| ><^} 

< 2e. 



□ 

Proposition 3.12. For all e > and r > 0, there exists N such that for all n > N 
and all continuous curves a : [0,ta] B with diam(a[0, t^]) > r, 



P°{^[0,rB]na[0,ta] =0}-P°{s(")[O,aB]na[O,t„] =0} 



where S- 



(n) 



n ^Sr 



2f 



Proof. By Lemmas 13.101 and 13.111 . there exists 5 > and such that for all n> N, 
the following holds. There exists a Brownian motion W and a random walk S defined 
on the same probability space such that for all continuous curves a : [0,ta] — > B with 
diam(a[0, ta]) > r, 



P° {W[0, m] n a[0, t„] = 0; W{to) G Cs] < e; 
'0 [0, ao] n a[0, t^] = 0; S^^'^ao) G Cs} < e; 

P^(t*)-5(")((7*)| >5} <e. 



where r* 



and a* 



pU 



(9) 
(10) 

(11) 
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We will show that the proposition holds with this choice of N. Note that 

pO{VF[0,TD]na[0,y =0}-po{5("'[O,cJB]na[O,t„] =0} 
< P° (£;) + P° (F) , 

where 

E = {W{t*) G aD;5(")(cj*) G a[0,t„]}, 

F = {t^(r*) Ga[0,t„];S(")(c7*) eaO}. 

We will show that P" (E) < e. The proof that P'^ (F) < e is entirely similar. Recall 
that Di^s denotes the ball of radius 1 — 5 and that As denotes the annulus D \ Di^g. 
Then, 

po (E) < po (El) + po {E2) + P° (Es) , 

where 

El = {W{t*) E Cs;S^^\a*) E a[0,t„]}; 
E2 = {W{t*) E dB; E a[0,t«] n Di^s}] 

E3 = {W{t*) E dB\Cs;S^''\a*) E a[0,ta]n^5}. 
However by Q, P° (£^1) < e, and by (HH), P° (-Ez) < e and pO (£^3) < e. □ 

4 Some results for loop-erased random walks 

4.1 Up to constant independence of the initial and termi- 
nal parts of a LERW path 

For this section only, we no longer restrict our random walks to be two-dimensional. 
When it is necessary to specify what dimension we are in, we will denote the dimension 
by d. 

Although we have avoided using it up to now, it will be convenient to use "big-0" 
notation in this section. Recall that /(n) = 0(a(n)) if there exists C < 00 such that 

fin) < Ca{n). 

Here, C can depend on the dimension but on no other quantity. We will also write 

f{n) = [l + 0{a{n))]g{n), 
if there exists C < cxd such that 

1 - Cain) < 4^ < 1 + Ca(n). 
9{n) 

Recall that for a natural number I, ^li denotes the set of paths 

uj = [0,uji, . . . 
such that ujj E Bi, j = 0, 1, . . . , A; — 1 and LOk £ dBi. 
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Given a set K such that Bi C K, and such that 

P° {ax < 00} = 1, 

we define /i/^j^ on 0/ to be the measure obtained by running a random walk up to the 
first exit time ax of K, loop-erasing and restricting to Bi. More precisely, for a; G fi;, 



}■ 



If Bi C Ki and Bi C -fC2 are such that 

P° {a/^, < cx)} = 1 

for either i = 1 or i = 2, we define a measure hi^Ki,K2 follows. Let X denote 

random walk conditioned to leave Ki before K2 (as long as this has positive probability; 
if not, fJ-i^Ki,K2 is not defined). Then for lo £ ^li, we let 



This is the measure on Q,i obtained by running X up to <t^^ , loop-erasing and restricting 
to Bi. Note that fii^K is equal to fJ'i^K,A- 

In this section, we establish some relations between the measures defined above. In 
fact we will show that for n > 4 and any Ki and K2 such that B^i C Ki and Bni C K2, 



fJ-l,Ki,K2 (^) 
W.i^i (^) 



1 + 0{n-^)] Hi^K^nKii^) d>3. 

l + 0(Ei7l)] W,^2H d = 2; 
l + 0(n2-rf)] W,i^2(u;) d>3. 



(Proposition 14.2 
(Proposition 



This implies that if -B4; C Ki and B^i C -fr2 then 



(recall that the symbol x means that each side is bounded by a constant multiple of 
the other side, the constant depending on the random walk S and on nothing else). We 
use these facts to prove that for a LERW 5", 7]1{S''^) and r/|; „(<?") (see the definitions 
in section [231) independent up to constants (Proposition 14 . 6( ) . 

Lemma 4.1. Let d = 2. For uj £ i^i and y G dBi, 



<U = o( 



logn' 



Proof. Let yo be such that 



{cT„i < e..} = max < C^} . 



We will show that 



c 

log n 
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which will clearly imply the result for all y G dBi. 



By part (1) of Lemma 13.2^ there exists c > such that 

P^" {CT2Z < < 1 - C. 

Furthermore, for z G dB2i, 

P" Wni < ^u.} = P" Wni < 6} + {^(^') =y;^i< (^m} p^ {fT„z < e^} 

< P^ < 6} + P'^" {^TnZ < . 

By [m Proposition 6.4.1], 

P' {ani < ^i} ^ (lognr\ 

Therefore, 

P^°Kz<U < (l-c) [C(logn)"^ + P^»Ki <U] 

which gives the desired result. □ 

Proposition 4.2. Suppose that n> A, Ki and K2 are such that Bni C Ki and Bni C 
K2, and that uj = [0, cJi, . . . , ujk] G f^/. T/ien, 



l + tJ'i,KinK2i^) d = 2; 

1 + 0(n~i)] fii^KiiiKii^) d>3. 

In particular, if B^i C Ki and B^i C iir2 then 

fJ'l,Ki,K2i^) ^ fJ'l,KinK2i^)- 

Proof. Let K = Ki n K2. Let X be a random walk conditioned to exit Ki before K2. 
Then by formula (0), 

= p(a;)Gi^(a;)P"'= {^i^ < C^} , 

and 

By Lemma \2.2\ G'^{u>) = Gk{^)- Furthermore, if we let h{z) = P^ {caTi < fATal) 
then by ([3]), 

X/ N K^k) I . 

The function h is harmonic in B^i and cj^ G Bi. Therefore, by the difference estimates 
for harmonic functions |161 Theorem 6.3.8], 

h{ujk)= [l + 0(n-i)] /i(0). 
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and thus, 



p^(u;) = [l + 0(n-i)]p(a;). 
Hence, it suffices to sliow tliat 



Let Ho £ u! he such that 



1 + O(n-i)] P-fc {aK, < CJK,} P"^ {cTA- < Cc.} d > 3. 



Then 



P^" {o-Xi < CTi^J = maxP?' {axi < TK2} 



{di^, < axj = P^° {fTXi < I < Cu.} P^" Wk < ^u.} 

+ P^° {aK, < (JK, I ^c. < (Jk} P^" {Cc. < tk} 

< P^« {flXi < <JK, I fTA- < ^c.} P^" Wk < Cu.} 

+ P^« {cii^i < cJi^ J P^° < ax} . 



Therefore, 

P^o {axi < cii^J < P^" Wk^ < ax, I aK < iu.} 
and hence 



P^° {CTJ^I < CTif^ A 



PW {^^ < 
P^ {O-A'i < A Co;} 



P^'' {^i^, < cTi^J < max 

yet^ PJ' jo-K < C<^} 



A similar argument shows that 



P'^'^ {aK, <CTK,}> min 



Y'y Wk, < CFK2 ^iu} 



(12) 



(13) 



ye^ Ps/ {a/^ < e..} 
Now let y be any point on the path lo. Then since Bni is a subset of both Ki and 

= P^ < i^} Wk^ < (TK2 A Cu} P^ {S{anl) =z\anl< ^uj} , 

z&dB„i 

and 

P^ Wk < Cc.} = P^ Wni < Yl {'^^ < {^(^"') = ^ I < • 



However [101 Lemma 2.1.2], 
P^ {S{ani) = z\ani< e^} 



1 + O(i^|^)]p0{5(a„0 = 4 ^ = 2; 
l + O(n-i)]p0{S(fT„0 = 2} d>3; 
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Let Hi be such that 

{aK, < aK, A Cc.} Py {aK, < CTk, A Ceo} 
— — — = max — — — , 

Wk < Co.} y^-' py Wk < L} 

and 1/2 be such that 

Py^ {aK, < A Cc.} . Wk^ < ^K2 A Ceo} 

= = mm . 

Pv^ {cjK < L} py Wk < L} 

Then by ^ and i^, if d = 2, 

P'^^ {aK, < aK, A Ceo} ^ py' Wk^ < A Cu} Py^ Wk < Ceo} 



P'^" Wk^ < (JK2}P'^'' Wk < Ceo} ~ py Wk < Ceo} Wk^ < A Cu.} 

(1 + Clogn/n)2 



< 



1 — Clogn/n)2 
C log n 



< 1 + 

n 

The lower bound and the case d > 3 follows in the same way. □ 

We now define a measure on unrooted loops in A. See [161 Chapter 9] for more 
details. 

A rooted loop r/ = [?7o,??i, ...,%] is a path in A such that 7]q = 77^; tjq is called 
the root of the loop. We say that two rooted loops rj and rj' are equivalent if rj' = 
[rjj,7]j^i, . . . ,rji^_i,r]o, . . . ,r]j] for some j. We call the equivalence classes under this 
relation unrooted loops. We will denote by rj the unrooted loop corresponding to the 
rooted loop rj. Recall the notation 

k 

p{ri) := llp{Vi-i,rii) = P"" {Si = rjui = 0, . . . k} . 

i=l 

Notice that this does not depend on the root of rj and therefore p(jj) is well defined for 
unrooted loops rj. 

We define a measure m on the set of unrooted loops as follows. Given an unrooted 
loop rj, let a{rj) be the number of distinct rooted representatives of rj. Then we define 

a{v)p{7j) 
m{r]) = — , 

1^1 

where | rj\ denotes the number of steps of a representative of rj. Any two representatives 
of rj have the same number of steps so that m is well defined. 

Recall the definition of Gk{^) given in Q. The following lemma allows us to 
express Gxi^^) in terms of the unrooted loop measure. 

Lemma 4.3. 

Gk{oj) = exp {771(77 :rj(lK;rjr\uj^ 0)} . 
Proof. We will first show that for any z G A, 

Gk{z) = ex.p{m{rj : rj C K; z e rj)}. (14) 
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Let p = {(^z < (^k}- Then by the strong Markov property for random walk, 

Gk{z) = 1 + pGk{z), 

and thus, 

Given an unrooted loop rj, let K(rj) be the largest integer m that divides I77I = n 
such that rjk = ilk+in/m) ^or all k < n — {n/m). Then Kijf) = jryj /aijf) and therefore 

m{ri) = ——. 

Let 

P{7f) = Pziv) := #{j ■■ = 4 

be the number of times that rj hits z. Then the number of representatives of rj that are 
rooted at z is (3{jf) / nirf). Hence, 



•r) rooted at z 

rj rooted at 



rj unrooted rj rooted at z 
zGrj, rjcK 



rj unrooted 
z&j, rjcK 

j ■ m{z erj;rj C K; f3{lf) = j). 



Therefore, 



X — = X m{z £rj;rj C K;f3{rj) = j) = m{z £ rj;rj C K), 



i=i 3=1 



which proves (jl4p . 

Let Ej, j = 0, . . . ,k, be the set of unrooted loops rj such that toj G rj and rj C 
K \ {ujoj ■ ■ ■ jf-^i-i}- Then the Ej are disjoint and their union is the set of all unrooted 
loops rj such that rj Duj ^ f/> and rj <Z K. This observation along with ()14p finishes the 
proof. □ 

Proposition 4.4. Suppose that n> A, Ki and K2 are such that Bni C Ki and B^i C 
K2, and that u> £ ili. Then 



1 + 0(^2-'^) 

In particular, if B41 C Ki and B/^ C K2 then 



l-H,K2i^) d=2; 
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Proof. By Formula dSJ, for any w G $7/, 

Let e(n) = (logn)"^ if d = 2 and e(n) = n^"'' if d > 3. Let uj' 
any other path in O/. We wiU show that 



be 



and 



Gk2 (w) 



< [l + Ce{n)] 



GkAlo'Y 



(15) 



(16) 



For this wih imply that 



— - < 1 + Ce n -- 



and 



1 = XI w,iti(^^') 



< [1 + Ce(n)]^^i:44 E 



[1 + Ce(n)] 



W,A-i(^) 



One then gets the other bound by reversing the roles of Ki and K2- 
We first show 1^. Since C Ki 



z€dB„i 

If d > 3, then [161 Proposition 6.4.2] for z G (?-B„i, 

P' Wk, < Cc.} > P^Ci = oo} > 1 - Cn^-''. 

Therefore, if d > 3, 



1 - Cn^-'^ 



P"'" Wnl < ^co} < P"* Wk, < Cc.} < P"'-^ Wnl < ^co} • 



One gets a similar formula with K2 replacing Ki and uj' replacing uj, from which ([15 
follows for the case d >3. 

To prove (jl5p for the case d = 2, we first note that [101 Lemma 2.1.2] 



P"'' {SWnl) =z\anl< Co;} 



1 + 



logn 



n 



P° {5(a„i) = z} 
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Furthermore, for z G dB 



nl ) 



P^Wi<U = P^W, <6}+ E PM^^x, <UPM5te)=y;e/<cTi^J■ 
y6a,B^ 

By applying Lemma l4.ll and [101 Lemma 2.1.2] again we get that for y G d-iBi^ 

P^ {'JK, < = P" Wnl < ^u.} Yl {^^^'1 < {^('^"') = ^ < 



< 



< 



fog n 

C P"^- {aK, < ^u.} 
fogn P'^fc < C^} ■ 



Thus, 



< P^ {aK, < 6} + 



fogn P'^'= {ani < Co;} 
fogn P'^fc{cJ„i <e^} ' 



Therefore, 



Cfogn 



< 



< 



1 + 



1 + 



C 



n 

Cfogn 
n 



z&dB„i 



P"^ < J] P^ {aK, < 6} P° {^(cTnO = z} 

z^dB^l 



fog n 



and hence. 



1 + 



c 

log n 



P"'=W<U Y PM^i^i <6}P°{SKz) = z}, 



with a similar lower bound. We get similar bounds with co' replacing uj and K2 replacing 
Ki from which (jlSp follows. 



We now show (jl6p . By Lemma 14.31 

= exp{m(rynLL> / 0; ^ n = 0; r? C /^i;^n (A\ i^2) / 0) 

+ m{rjnuj = f/>;rjnuj' / 0;ryn (A\ A"i) / 0; r? C K2) 

- m{T]nuj^ 0;7?n = 0;7?n (A\ A'l) / 0;/? C ir2) 

- mirjnuj = f/>;rjnuj' / 0; r? C A:i;?7n (A\ ^2) / 0)} 

< exp{m{rj n oj' = $;rjn (A \ A"2) / 0) + m{rjnuj = 0;r?n (A\ A'l) / 0)}. 
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We also get a similar lower bound by exchanging the roles of Ki and K2. Therefore, it 
suffices to show that there exists C < 00 such that for all / and all G f];, 

mirjnBi /0;^ntj = 0;r/n {A\Bni) / 0) < Ce{n). 

Given an unrooted loop r/ with representative 77 = [rjo, . . . ,r]k], let 

< rj >= min{|r7j| : i = 0, . . . , k}. 

Let ry* be such that \rj*\ =< rj > and such that 

arg(ry*) = min{arg(r/j) : \r]i\ =< rj >}. 

Suppose first that d = 2. Then for j < 1/2 and z G dBj, 

m(^ncj = 0;^n(A\B„O/0; r<^>l =j;7f* = z) 

< {a2j < ^j-i} (^max {ai < ^^}) 

X (max P- {aru < ( max p- {C. < ^-i}) 

< C^^]'' |^ iog;-iog(j-i )^ 1 

^ ' ' log nl — log / 



1 3 L 

< CP2 (logn)^^j^2 log - 

J 

where the exponent 1/2 comes from the Beurling estimates (Theorem 12. 3p . 
If //2 < j < /, then 

m(^nw = 0,^n {A\Bni) / 0, r< =j,V* = z) 

< P^ {ani < ^,-1} f max py < e,,!}") 



< c 



\ogj - iog(i - i)\ 



Therefore, 



log nl — log / 

< cr\\ognr\ 



m{r]nBi^9;r]nLO = 9;r]n{A\ B^i) / 0) 
1/2 

= XI "^(??na; = 0;^n (A\5„o / 0;< >= j;??* = ^) 

i=l z&dBj 

I 

j=l/2z&dBj 

//2 ^ Z '1" 

r2 Xj-2 log - + X - 



< 



< 



log n 

c 

log n 
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The case d > 3 is easier. In this case, 

m(^nL<j = 0,^n(A\B„O /0, r<^>l =j) 

\z€dBj / \wedBni J 



< c 



< C 



,2-d 



n 



Thus, 



n / 0; n a; = 0; r? n (A \ Bni) / 0) 

= J^?n(^nw = 0,^n(A\B„,) /0, r< =j) 



□ 



Corollary 4.5. Recall that S denotes an infinite LERW. Suppose that n > 4, K is 
such that Bni C K , and uj £ Qi. Then, 

^ I [l + O{n^~'')]p[s^[0,ai]=u;] d>3. 



In particular, 



Proof. This follows immediately from Proposition 14.41 and the definition of the infinite 
LERW S: 

P \s[0,di] =uj}= hm P \s^[0,di] =uj}= lim w,iJ„.(^)- 



□ 

We conclude this section with the proof that r]i and ri2 are independent (up to 
constants) for the LERW 5^". 

Proposition 4.6. Lei Al < m < n. Then for any to G ill, A G ^i^.n; 

P {r?i p") = u;; (^") = a} 

[1 + 0(log(m//)-i)] P [vl (S^) =u;}p {r?^,„ (^-) = a} d = 2; 
[1 + OO] P {r?/ = P (5"') = a1 d > 3. 
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In particular, 



P {vl (5") = (5") = a} X P {4 = cu} P {r?2^,„ (s") = a} , 

i.e. r]^ and 7]^ are "independent up to constants". 

Proof. We fix /, m and n throughout and let i]^ = r]^ , rf = rj^ ^. 

Let X be a random walk started at conditioned to leave Bn before returning to 
0. Then X and have the same distribution. Let y be a random walk started on 
dBn according to harmonic measure from and conditioned to hit before returning 
to dBn- By reversing paths, for all z G dBn, 

P° {5(eo A Un) = z} = P" {5(^0 A an) = 0} . 

Therefore, X and (the time-reversal of Y) have the same distribution. Recall 
that one obtains the same distribution on LERW by erasing loops from random walks 
forwards or backwards. Therefore, if uj and A are as above, 

P {r?i {S^) =u\ri' (5") = a} = P [r,^ {y[QM) = u;^ | r?^ {y[OM) = A^} • 

Now let Z he a random walk starting at Aq, conditioned to hit before leaving 
Bn \ A. Then by the domain Markov property for LERW (Lemma I2.4p . 

P {r?i (f [0,fo]) = I (y[OM) = A«} = P {7i\Z[0,^o]) = • 

However, by again reversing paths as above, and noting that the loop-erasure of a 
random walk starting at and conditioned to avoid after the first step has the same 
distribution as the loop-erasure of an unconditioned random walk. 



where K = Bn \ {Xi, . . . , A/,.}. 

Let k = m/l, e{k) = (log/c)"! if d = 2 and e{k) = k'^ if d > 3. Since k > 4, 
Bm C K and Bm C A \ {Aq}, we can apply Propositions 14.21 and 14.41 to conclude that 

W,A\{Ao},ft:(^) = ['^ + Oie{k))]ni^B,,\x{^) 
= [l + 0(e(fc))]M;,„(a;) 

= [l + 0{e{k))]p{v'{s-)=u;}. 

□ 



4.2 The separation lemma 

Throughout this section S will be a random walk and S will be an independent infinite 
LERW. Let Tk denote the cr-algebra generated by 

{Sn ■■n<ak}L> {Sn : n < dk}. 

For positive integers j and k, let Af^ be the event 

^fc = {5[l,c7fc]n5[0,afe] =0}, 
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be the random variable 

Dk = A:"^min{dist(S'((Tfc),5[0,CTfc]),dist(5(afc),5[0,cjfc])}, 

and Tj be the integer valued random variable 

= mm{l >k:Di> 2^^}. 

The goal of this section is to prove the following separation lemma which states 
that, conditioned on the event that the random walk S and the infinite LERW S 
do not intersect up to the circle of radius k, the probability that they are further than 
some fixed distance apart from each other at the circle of radius k (D^ > ci) is bounded 
from below by a constant C2 > 0. 

Theorem 4.7 (Separation Lemma). There exist constants ci,C2 > such that for all 
k, 

P {Dk > ci I Ak} > C2. 

The proof of Theorem 14.71 depends on two lemmas. Lemma 14.81 roughlv states that 
the probability that 5 and S stay close together without intersecting each other is very 
small. More precisely, the probability that Tj^i > (1 + cj'^2~^)Tj and that the paths 
don't intersect is less than 2~^^^ . Lemma 14.91 states that if S and S are separated, 
then there is a substantial probability that they stay separated and don't intersect. To 
wit, if {Tj > k} and Atj hold, then the probability that A2k and {D2k > 2~^} hold is 
greater than 2~°'^ . The proof of the separation lemma then combines the two lemmas 
to show that 

P < (1 + cf2~^)Tj I A2k} > 1 - 2"^-^^'. 

Since 

oo 

n(l + c/2-^) <oo, 
i=i 

and 

oo 

JJ(l_2"J-/5j') >0, 

j=jo 

then conditioned on A2k, there is a probability bounded below that S and 5 separate 
to some fixed distance before leaving the ball of radius 2k no matter how close the two 
paths were upon leaving the ball of radius k. 

Lemma 4.8. For all c> 0, there exists (3 = (3{c) > and jo(c) such that for all j > jo 
and all k, 

pjrjLi > {l + cjH-^)T^-A2k 

Proof. We let jo be such that for all j > jo, cf2~^ < 1/2. 

Since k is fixed we will write Tj for Tj' from now on. We suppose that ^[O, a{Tj)] and 
S[0,a(Tj)] are any paths such that Tj < ^ holds. We also assume that Dt^ < 2^-'+^ 
or else there is nothing to prove. 
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Now consider K := 5[0,?((1 + cf2-^)Tj)] and let 

p = inf{n > a{Tj) : dist(5„,i^) < 2"^+^ 

Notice that even though we assume that < 2~^~^^, p is not necessarily equal to 
a{Tj). 

If p> cr((l + 4 • 2^^)Tj) then this means that Tj_i < (1 + 4 • 2~^)Tj. However, if 
P ^ cr((l +4 • 2~^)Tj), then by the Beurling estimates for random walk (Theorem I2.3p . 
there exists c' < 1 such that 

P {S[p, a((l + 8 • 2-^)Tj)] n = 0} < c'. 

The same estimate will hold starting at Tj + 8k2~^ , k = 0,1, . . . , [cj^/8j . Therefore, 

P {r,_i > {l + cf2-^)Ty,A2k I ^r,} 1 |t, < y| 
< P {r,_i > (1 + cf2-^)Tj;AT^^,p,-, I 1 |t, < y I 



Lemma 4.9. There exists a < oo and c > such that for all j and k, 



□ 



P\A2k;D2k > c2-J 



Proof. Since /c is fixed, we will omit the superscript k from now on. Let zi = S{aTj) 
and Z2 = S{aTj)- Without loss of generality, we may assume that Tj < 2k (or else there 
is nothing to prove) and also that arg(2;2) < arg(zi). Note that \zi\ = \z2\ = Tj and 
k<Tj < 2k. 

Suppose that At^ holds. By definition of Tj, there exists c > and half- wedges 
Wi = {z:{l- c2~^)Tj < \z\ < (1 + c2^^)Tj, -c2^^ < Siig{z) - arg(zi) < c2~^} 

and 

W2 = {z: {1- c2~^)Tj < \z\ < (1 + c2^^)Tj, -c2^^ < -Aigiz) - arg(z2) < c2~^} 

such that S[0, CJT,] n = 0, S[0, dr^] n VFi = 0, and dist(VFi, W2) > c2^^Tj. 

Using Lemma 12.41 and Proposition 13.51 it is easy to verify that there exists a global 
constant c' such that 



P''{\Siaw,)\>il + c2-^m}>c', 



and 



>Z2 



S{aw2 



> (l + c2~^ 



m}>c'. 



Now consider the half-wedges 



3c TT 

Wi = {z : < \z\ < 2k, - — 2^^ < arg(z) - arg(zi) < -} 
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and 



TT 3c 

W!, = {z: Tj < \z\ <2k,-< arg(z) - arg(zi) < —2~^}. 

D 2 



Applying Lemma [2.4l and Corollarv l3.7l to and W2, one obtains that for any z'l G dWi 
such that I z'l I > (1 + 02' ^)Tj 

P< I S{aw^) = 2A;} > c'2- 

and for any z'2 G dW2 such that IZ2I ^ (1 + c2"^)Tj 

'''^{\s{awi)\=2k}>c'2- 



P^2 



The result then follows since W[ and are distance c2 ■'Tj apart and S and S" are 
independent. 



□ 



Proof of Theorem \4.T\ We again fix k and let Tj = Tj^"^. Let 



where c is chosen so that s < 3/2. We also let jo be such that for j > jo, 2~^^^~^°^^ < 1, 
where a and f3 = /3(c) are as in Lemmas 14.81 and 14.91 

To prove the theorem, it suffices to show that for all m, 

P {D, > ci I Ak-, 2~^ < Dk,2 < 2^™+^} > C2. 

By Lemma 14.91 it is enough to find a constant c'2 such that 

P {T,, < 3k/4 I A,;2-"^' < Dj,/^ < 2"™+!} > 4. 
In fact, we will show that 

P {Tj, < ks/2 I A,-2~"' < Dk/2 < 2^"^+^} > c'2. 



Let 

and 
Then, 



= {2— < D,/2 < 2-^+'}, 
Cj = {Tj^i<{l + cf2-^)Tj}. 



P{Tj, < 3k/4 I Ak;B,n} > P ( f| 

ri 

j=io+i \ 

m I 

n p 



n 

i=io+i 



Ak]Bm] Pi Q 

Z=i+1 

Ak\Bm]ATj; Pi C; 



P(C|;A. 




p (a^ 
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However, 



i=j+i 



B^mnAr^n fl CiC{T,<—}, 
l=j+l 



and 



i=j+i 

Therefore, by Lemmas 14.81 and 14.91 



P{T,,<3k/4\Ak;B^}> J] (1 - 2-*"+"^) > J] (1 - 2-^^"+"^) = C2 > 0. 

i=i()+i i=io+i 

□ 

Using the same techniques, one can prove a "reverse" separation lemma. Let 5 be 
a random walk started uniformly on the circle dBn and conditioned to hit before 
leaving Bn- Let X be the time reversal of S"" (so that X is also a process from dBn to 
0). As before, for k < n, let 

Ifc = {5[0,5fc]nX[0,afc] =0}, 
Dk = k-^ mm{dist{S{ak), X[0,dk]),dist{X{ak),S[0,ak])}. 

Then, 

Theorem 4.10 (Reverse Separation Lemma). There exists ci,C2 > such that 



5 The growth exponent 
5.1 Introduction 

Recall that Wt denotes standard complex Brownian motion and 7 denotes radial SLE2 
in D started uniformly on SID. 

In this chapter we will consider random walks and independent LERWs. We will 
view them as being defined on different probability spaces so that P {.} and E [.] denote 
probabilities and expectations with respect to the LERW, while P {.} and E [.] will 
denote probabilities and expectations with respect to the random walk. For m < n, we 
define Es(m,n), Es(n) and Es(n) as follows. 



Es(m, n) 


= E 


P 


Es(n) 


= E 


P 


Es(n) 


= E 


P 



{s[l,a„]nr?^,_„(5"[O,a„]) = 0} 
{S[l,a„]n5"[0,a„] =0}] =Es(0,n), 
{5[l,a„]n5[0,a„] = 0}] . 
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Es(m, n) is the probability that a random walk from the origin to dBn and the terminal 
part of an independent LERW from m to n do not intersect. Es(?i) is the probability 
that a random walk from the origin to dBn and the loop-erasure of an independent 
random walk from the origin to dBn do not intersect. Es(n) is the probability that a 
random walk from the origin to dBn and an infinite LERW from the origin to dBn do 
not intersect. 

In section [5^21 we prove that for m < n, Es(n) can be decomposed as 

Es(n) X Es(?Ti) Es(m, n). 

In section 15.31 we use the convergence of LERW to SLE2 (Theorem 12. 6p and the inter- 
section exponent 3/4 for SLE2 (Theorem 12. 5p to show that 

/?Tl\3/4 

Es(m, n) X y — j 

We then combine these two results to show that Es(n) ~ n~^/^. Finally, in section [531 
we show how the fact that Es(n) ~ n~^/^ implies that Gr(n) ~ n^/^. 

Before proceeding, we prove the following lemma which shows that Es(n) and Es(4n) 
are on the same order of magnitude. 

Lemma 5.1. 

Es(n) X Es(4n). 
Proof. By Corollary 14.51 it suffices to show that 



E 



P [S[l,an] n 5^"[0,a„] = 0}] X E [P [S[l,ain] D 5^"[0,a4„] = 0} 



It is clear that the left hand side is greater than or equal to the right hand side. To 
prove the other direction, we will use the separation lemma (Theorem 14. 7p . Given a 
point z £ dBn, let W{z) be the half-wedge 

W{z) = {w £ A : {1 — ci)n < \w\ < 4n, |arg('u;) — arg(z)| < ci/2}, 

where ci is as in the statement of the separation lemma. We also let 

An = {S[l,an]nS^^[0,an] = iD}, 

zo = 5^"(5„), 



and 



Dn = n-^ min{dist(5(a„), 5^"[0, dist(zo, S[0, a„])}. 
By the strong Markov property for random walk, 

{5[i,a4„]n^4"[o,a4„] =0}" 



E 

> cE 



l{54"[a„,a4„,] C W{zo)}P {A„;L>„ > ci} 



By Lemma 12.41 and Corollary 13. 7^ 



E 



l{54"[a„,a4„] C W{zo)}P {An, Dn > Ci} > cE [P {An, Dn > Ci}] . 
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Finally, by the separation lemma, 

^[P{An;Dn>ci}]>cE [P (An)], 

and therefore. 



E 



{5[l,a4„]nS4"[0,a4„] =0} 



> cE 



P 5[l,aJnS' 



'4n 



[0, ^n] = 0} 



□ 



5.2 Proof that Es(n) x Es(m) Es(m, n) 

Proposition 5.2. There exists C < 00 such that for all m and n with m < n, 

Es(?i) < CEs(m) Es(m, n). 

Proof. Let / = [m/4j and fix r]^ = -qf and rj^ = f]mn- 
For any path in 

P{5[l,a„]nr? = 0} 
< P{5[l,a,]n7?i(77) = 0;5[l,(T„]n772(^) =0} 

= P az] n 7?i(77) = 0; S{ai) = z] W {S[l, a„] n r,\ii) = 0} . 

z&dBi 

However, if'{rj) C A\B„t, and thus by the discrete Harnack principle, for any z, z' G dBi, 
P^ {S[l, an] n 7?2(r?) = 0} X P^' a„] n r?2(^) = 0} . 

Therefore, 

P {S[l, an] n 7? = 0} < CP ai] D v'iv) = 0} P {^[1, ^^n] n 7?2(r,) = 0} . 
We now let 77 = 5"[0,a„]. By Proposition 14.61 for any uj G f^/, A G f^m,n, 
P {7?i(^"[0,a„]) = u;;vHS''[0,an]) = x} 
X P [r]\S'^[0,dn]) = ^} P {?7'(S"[0,5„]) = a} . 

Therefore, 

Es(n) = E [p{s[l,a„]n5"[0,a„] =0}" 

P (S[l,ai] n 77i(5"[0,?„]) = 0} P {S[l,an] n r?2(S"[0, = 0} 



< CE 

< CE 
= CE 

By corollary 14. 5t since 41 < n, 



p{s[l,cT/]n5"[0,a,] =0}] E [p{5[l,c7„]n772(§"[0,a„]) = 0}] 
S[l,az]nS"[0,?,] = 0} Es(m,n). 



E 



S[l, ai] n S"[0, = 0}] X E [P {^[1, ai] n S[0, az] = 0}] = Es(/). 



Finally, by Lemma |5.H Es(/) x Es(m), which finishes the proof of the proposition. 



□ 
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Proposition 5.3. There exists c > such that for all m and n with m < n/2, 

Es(?i) > cEs(m) Es(m, n). 
Proof. We will use the following abbreviations. Let / = [m/4j and let 

= 7yi(5"[0,a„]); 

ri* = r?zV,„(S"[0,a„]). 

Then ^"[OjCTn] = r/^ © r/* © 77^. We also decompose ^[l,^^] into = S[l,a2i] and 
S^ = S[a2i + l,an\. 

Let ci be as in the statement of the separation lemma (Theorem I4.7|) . Let W and 
W* be the half-wedges 

W = {z:{l-^)l< \z\ < (1 + ^)m, |arg(z)| < ^}; 

W* = {z:{l- |)/ <\z\<il + |)m, |arg(z)| < |}. 

and let A = BiUW. 

Let Ki be the set of r/^ such that 

r?in5i?iC{z:arg(^)G(-|-,|-)}, 

and K2 be the set of r/^ such that 

r?2nai3„c{z:arg(z)G(-|-,|-)}. 

Then, 

Es(n) 



E 



{s[l,a„]n^'^[O,a„] = 0} 



= E[P{5^nr/i©7?* = 0;52n7?^©r/*©?72 = 0}] 

> E [l|,ig;,^}l|^2g^,}l|^.ciy}P {"5' n (r?i U 1^*) = 0; 52 ^ (r?^ u A) = 0}] 
= E[l|,ieA',}P{S^n(r?iul^*)=0} 

X i|,2g,^,|P {S^ n (r?2 u A) = I n U W*) = 0} l|,.ciy}] 
Therefore, 

Es(n) > E [X{r^')Y{r]^)l^^,cW}] , 

where 

X{r,') = l{,ieK,}P n (77^ U VF*) = 0} , 

and 

Y{v') = l{,^eK,} inf,^, P^{5[l,a„]n(r?2uA)=0}. 
By Lemma 12.41 and Corollary 13.81 for any toi G i^i and uj2 £ -f^2! 

P {?7* C I r/^ = wi, r?^ = W2} > c. 
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and therefore 

Es(n) > cE [X(?/i)y(??2)] . 
However, by Proposition 14.61 ^-^e independent up to constants, and therefore, 

Es(n) > cE [X{'q^)] E [^(r/^)] . 
To prove the Proposition, it therefore suffices to show that 

E [X{iT^)] > cEs(m), (17) 

and 

E > cEs(m,n). (18) 

To prove (fTTl) . note that 

B[X{rj')] = E[l|^ig^^}P{5in(7?iuVF*)=0}] 

> cB[P {S^ n{ri^ UW*) =$}] 

> cE [P {S[l, ai] n r/^ = 0; dist(5(cJi), ??^) > cl; S[l, ai] nW* = 0}] 

> cE [P{5[l,C7i]n7]l = 0}] , 

where the last inequahty is justified by the separation lemma (Theorem I4.7p . However, 
by Corollary 14.51 and Lemma l5.H 



E [P{5[l,a,]n7?i =0}] xE 



|5[1, ai] n 5[0, ai] = 0} = Es(/) x Es(m). 



We now prove (fT8]) . Since r/^ C A \ Bm, by the discrete Harnack inequality, for any 

Zl,Z2edB2l\W*, 

P^^ {5[1, an] n (7?2 u ^) = 0} X P^2 {S[l, an] n (r/2 U A) = 0} . 
Therefore, fixing a z £ dB2i \ W* , 

Yiv^) > cl{^2^K,}F' {S[l, an] n (r?2 u ^) = 0} . 

By Lemma 13. H 

P^{5[l,a„]n(772uA) = 0} 



G{z;Bn\{v^UA)) 
G{z-Bn) 



< ^ I < ^n] {Sian) = y} 



For any y G 



wedBr„\W* 
For any w G \ VF* 



1^6^/4(2) < A < cr„,} > c. 

51 



Furthermore, by Lemma [231 for any u G dB^ii^{z), 





^2 < 0-„} 




6 < f^n} 



It also follows from ([8]) in Lemma 13.41 that for any two paths r]'^,rf G ^m,n and any 
u G dB^ii^iz), 

P" {C. < I < <yn] - P" {e. < Cfp < CJu] , 
and therefore there exists f{n,m) such that for all r^^ G r^m.n and u G dB^ii^{z), 

P"{e. <e,2|e. <a„}x/(n,m). 

Thus, 

P^{S[l,a„]n(r?2u^) =0} 

X {irn<^r,^^^wA^z<<yn]^'{S{an) = y]. 

yedBn 

Let ri = dist(z,??^ U SiJn) and r2 = dist(z,r/^ U AU dBn). Then r2 > ci/ > cin. 
Therefore, 

5„ \{ri^uA))> G{z- Br, (z)) > cG{z- Bi (z)) 
and by Lemma 13.31 applied to the ball B{z,ri), 

G{z;Biiz)) > cG{z-BrAz)) > cG(z; 5„ \ t?^). 

Finally, by the reverse separation lemma (Theorem 14. lOp . 

E [P^ {U < A iwAiz < an}] > cE [P^ < ir^^iz < an}] , 

and thus 

E [Y{v')] 

> cE [l{,2g^^}P^ an] n (77^ UA) = 0}] 

> cE [P^{5[l,c7„]n(7?2u^) =0}] 

G{z;Bi) 



> c 



G{z-Bn) 



f{n,m)E 



P^ {U < A Cw*\Cz < CJn} P^ {S{an) = y} 



yedBn 



> cE 



> cE 



Giz;Bn\v^) 
G{z-Bn) 



f{n,m) J2 Pmm<ir,Aiz<CTn}P'{S{an) = y} 
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However, by applying Lemma |3. II again. 



Giz;Bn\v^ 
G{z-Bn) 



[iz < < ^n} {S{an) = y} 



P^{5[l,a„]nr/2 = 0}. 



and thus 



E \Y{rf)] > cEs( m, 



n] 



□ 



5.3 Intersection exponents for SLE2 and LERW 

In this section, we use the convergence of LERW to SLE2 to show that for < r < 1, 
Es(rra, n) x r^/^. We combine this result with the decomposition 

Es(n) X Es(rn) Es(m, n) 

from the previous section to obtain that Es(n) ~ n~'^/^. 

We recall the notation introduced in Section 12.61 Let F denote the set of continuous 
curves a : [0,ta] O (we allow ta to be 00) such that a(0) G dO, a{0,ta] C D and 
(x{ta) = 0. We can make F into a metric space as follows. If a, /? G F, we let 

d{a,p)=mi sup \a{t) - (3{e{t))\ , 

0<t<ta 

where the infimum is taken over all continuous, increasing bijections 9 : [0,ta] [0,t/3]. 
Note that d is a pseudo-metric on F, and is a metric if we consider two curves to be 
equivalent if they are the same up to reparametrization. 

Recall (Theorem l'i.bp that LERW converges weakly to SLE2 on the space (F, d). We 
want to apply this result to the functions fr defined as follows. Given < r < 1 and 
a G F, we let 

/,(a) = P°{^[0,ro]na[0,p,] =0}, 

where 

Pr = inf{t : \a{t)\ = r}. 

We also define to be identically 1 for r > 1 (think of pr = in that case, so that the 
above probability is 1). Recall that Theorem 12.51 states that if 7 is SLE2 then 

E[/.(7)]>^r-3/4. 

Unfortunately, the fr are not continuous on the space (F, d). However, the following 
lemma shows that they can be approximated by continuous functions. 

Lemma 5.4. For all < r < 1, there exists a function fr that is uniformly continuous 
on the space (F, d) such that for all a £T 

fr/2{a) <fr{a)< f2r{a). 
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Proof. We define 

~ 2 /"^^ 

fr{a) = — fs{a)ds. 
3r Jr/2 

Note that for a fixed a, fs{ct) is increasing, and therefore fs{ct) is integrable. In addition, 
the second assertion in the statement of the lemma follows immediately. It remains to 
show that fr is uniformly continuous. 

First of all, we claim that for all e > 0, there exists 6 > such that for all < r < 1 
and all a, (5 with d(a, j3) < 5, 

fr{a) < fr+siP) + e. (19) 

To prove this note that 

fr{a) - fr+siP) < P° {W[o, m] n p[o, pr+s] ^ 0; W[o, m] n a[o, pr] = 0} . 

By Lemma 13. IH there exists z/ > depending only on e such that 

po [W[0,m]na[0,pr] = 9;W{to) £ ^(a)} < e. 

Furthermore, if d{a,P) < 6, then for every z G P[0,pr+s], there exists y G a[0,pr] such 
that l-z — y| < S. Therefore, by the Beurling estimates (Theorem 12. 3p . one can make 6 
small enough so that 

P'>{\W{T*)-W{T*^)\>u}<e 

where r* = r„[o,p^] A m and = r^[o,p,+,] A m- 
Therefore, for such a 6, 

P° {W[o, m] n p[o, pru] / 0; W[o, m] n a[o, p,] = 0} 

< P (El) + P (^2) + P (^3) , 

where 

El = {W{T*)eC,{a)} 

E2 = {P7[O,TD]na[O,p,] = 0;VF(r^)GZ)i_,} 
^3 = {W{T*^)&d^\C,{a)-W{T*p)eA,} 

(recall that A^, denotes the annulus D \ Z)i_,y). 

By our choice of v, P {Ei) < e. Provided we take 6 < z^/2, the events E2 and 
are subsets of the event 

{\WK)-W{t*^)\>'^}, 

and therefore P {E2) and P (£^3) can be made less than e. This proves the claim (jl9p . 

Fix < r < 1. Given e > 0, let 5 > be such that (|19|) holds (recall that 5 depends 
only on e and not on r) and suppose that d{a, P) < 6. Then since fs{P) < 1 for all s 
and P, 

f,{a)-friP) = - fs{a)ds-- fsiP)ds 

9 />2r 9 <>2r 

< - / /,+,(/?) ds + e-- / /,(/?) 
3r 7^/2 3r y^/2 

< |-(5 + <^)+e. 
or 
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The latter can be made arbitrarily small by choosing 5 small enough. By reversing 
the roles of a and (3, one gets a similar lower bound, proving that fr is uniformly 
continuous. □ 

Lemma 5.5. There exists C < oo such that the following holds. Given a random walk 
S and an independent LERW S^, we extend them to continuous curves St and by 
linear interpolation. Then for all < r < 1, there exists N = N{r) such that for 
n> N, 



1 3/4 < E 



Proof. We'll prove the upper bound. The lower bound is proved in exactly the same 
fashion. 

Fix < r < 1. Recall that 5^""^ = n~^Sn-2f By Proposition 13.121 there exists A'"! 
such that for n > Ni, and any realization of S"", 

p{5[O,cT„]nry,\,J5") = 0} = p{s(")[0,aB]n(n-\2^,J5")) =0} 



< P 



{T^[0,rB]n(n-Vn,n(^")) =0} 



+ r 



3/4 



.3/4 



By Lemma [5 



frin-^S^) < f2rin-'S^), 



and /2r is continuous in the metric (F, d). Therefore, by the weak convergence of LERW 
to SLE2 described at the beginning of this section, there exists such that for n > N2, 



E 



1 an\ 



firin S 



< E 



/2r(7) 



3/4 



where 7 denotes SLE2. Furthermore, applying first Lemma [5.41 and then Theorem 12.5 



E 



/2r(7) <E[/4.(7)]xr 



3/4 



Therefore, the upper bound holds for N = maxjA?^!, A^2}- The lower bound is proved 
in the same fashion. 

□ 

We now prove the analogue of the previous lemma for the case where S and S" 
are discrete processes. The reason why the discrete case does not follow immediately 
from the continuous case is that we allow random walks that "jump", and therefore it's 
possible for two realizations of S and to avoid each other on the lattice A but to 
intersect after they are made continuous curves by linear interpolation. 

Theorem 5.6. There exists a constant C such that the following holds. For all < 
r < 1, there exists N = N{r) such that for n> N , 

^r^l^ < Es(rn,n) < Cr^/^. 
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Proof. Fix < r < 1. The lower bound follows immediately from Lemma 15.51 and the 
fact that if the discrete processes intersect each other so too will the continuous curves. 

To prove the upper bound we introduce some notation that will be used only in this 
proof. Let 

^[O, . . . ,cr„] 

denote the discrete set of points in A visited by S between 5*0 and S'(ct„). We will write 

S[0,an] 

to denote the continuous set of points in C visited by the continuous curve St from 5*0 
to S{an)- We use similar notation for S*". In addition, we let 

be the terminal part of the discrete LERW curve and 



be the terminal part of the continuous LERW curve. 

As in the proof of Lemma 13.111 one can choose 6 > small enough so that for all n 
sufficiently large, and for all z G dBn, 

pO{5[O,a„]ni?5„(z)/0}<r3/4. 

Furthermore, given such a 5, we can choose e > and N such that for all n > N, and 
all z G dBn, the following holds. Let y S A be the closest point to (1 — e)z. Then, 

Fy{S[0,an]cBsniz)} > l-r3/4. 

Since the LERW path is a subset of a random walk path, one can combine the 
previous two observations to show that there exists e > and such that for all 
n> N, 



E 



< 2r 



3/4 



where A^n denotes the annulus i?„ \ 

By the Beurling estimates (Theorem 12. 3p . if R is the range of S, then for any 
realization of S*", 

pO{5[O,a„]n(^ni?(i_,)„)/0;5[O,...,a„]nr?2 = 0} < C 1^^^. 

Therefore, we can select A^ large enough so that for all n > A^, 

Es(rn,n) = E [P {^[0, . . . , (J„] n r/^ = 0}] 

= E [P {S[0, an] n ^ = 0}] + E [P {S[0, an] n n An) / 0}] 
+ E [P {S[0, an] n n / 0; S[0, . . . , n r/2 = 0}] 

< Cr3/4. 

□ 
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Theorem 5.7. 



Es(n) w n"^/"^. 



Proof. We prove the upper bound using Proposition I5.2[ One gets the lower bound in 
exactly the same way using Proposition I5.3[ Let 5 > be given. Let C denote the 
larger of the constants in Theorem 15.61 and Proposition 15. 2i Let < r < 1/4 be small 
enough so that 

InC 
ln(l/r) ^ 

By Theorem 15.61 and our choice of r, there exists N such that for n> N, 



lnEs(r7T,,n) 3 
In 1/r 4 



< 6. 



Any n > N can be written uniquely as n = r for some j = 0,1,2, 
N < s < r~^N. Therefore, by Proposition 15.21 



and 



InEs(n) = lnEs(r ^ s) 



< III 



Es(s) Es(r'=-Js, r^-^-^'s) 

k=l 



Thus, 



< jlnC + lnEs(s) + + '^)ln(l/r) 



InEs(n) 
Inn 



< 



< 



jlnC + lnEs(s) + + 6) Inl/r 

j In 1/r + In s 
jlnC + lnEs(A^) + j{-\ + 5) In 1/r 

j In 1/r + In 



Therefore, 



lim sup 

n — >oo iTlTl 



InEs(n) , jlnC + lnEs(A) +<^)lnl/r 
< lim sup 



J-+00 

lnC7 3 , 
In 1/r 4 

< -- + 25. 
4 



j In 1/r + In iV 



This proves the upper bound, since 5 was arbitrary. As mentioned before, an identical 
proof will work for the lower bound. □ 



5.4 Deriving the growth exponent from the intersection 
exponent 

In this section, we show that Gr(n) w n^/^. We first prove a lemma which relates the 
probability that a point z is on the LERW path to an intersection probability for a 
LERW. 
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Lemma 5.8. Fix z € Let S be a random walk and let X he an independent random 
walk started at z conditioned to hit before leaving Bn- Then 

P[ze S"[0,an]] = GniO,z)F' {UX[0,^^])nS[l,an] = 0} • 

Proof. Let 

~ _ \ max{fc < an ■■ Sk = z] if < cr„; 

^ \ CFn if CTn < ^z, 

and let 5q = maxj/c <d'z-Sk = 0}. 

By the definition of the loop-erasing procedure, 

P {z G 5"[0,i?„]} = P {e. < cT„;L(S[5g,5,]) n + = 0} . 

Conditioned on the event < o"n}i S[aQ,az] and 5[crz,cr„] are independent. 
S\az,o'n] has the same distribution as a random walk started at z, conditioned to 
leave i?„ before returning to z. S[aQ,az] has the same distribution as the time reversal 
of X[0, Co] and therefore L{S[a^,az ]) has the same distribution as the time reversal of 
L{X[0,C-^]) Thus, 

P{e. <cT„;L(5[ag,5,])n5[5, + l,(j„] = 0} 
= P {e. < an} P^ {L(X[0, e^]) n S[l, an]=$\an< Cz} 
= P {e. < cTn} P^ {an < e.}"' {L(X[0, ^0^]) H S[l, an] = 0} . 

The lemma now follows from the fact that 

P {e. < an} P^ {an < e.}"' = P {e. < f^n} G„(z) = G„(0, z). 

□ 

We finally have all the tools needed to prove our main theorem. 
Proof of Theorem \l.l[ We first prove the upper bound. For z G Bn, let 

r = r{z) = — min{|2| , n — \z\}. 

Then by Lemma |5.8^ 

p{zG 5"[0,a„]} = Gn{0,z)P' {L{X[0,C^])nS[l,an]=iD} 

< G„(0,z)P^ {mal^z)] n S[l,as„(,)] = 0} . 

By Propositions 14.21 and 14.41 X[0,a-^ ^^^] has the same distribution up to a constant as 
S[0,aBr(z)]- Therefore, by Lemma ISTTl 

p{zG5"[0,a„]} < CGn{0,z)F'[s[0,aB^(z)]nS[l,aB^iz)]=fli} 

= CG„(0,z)Es(r) 

< CGn{0,z)Es{4r). 
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By Theorem 15. 7| for all e > 0, there exists M such that for all k > M/4, 
Also, by [m Proposition 6.3.5], for all z G Bn \ {0}, 
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\z\ 



Thus, for n > 3M, 

Gr(n) = ^ p{zG5"[0,a„]} 

n/2 



< c 

< c 

< c 



n-M 



+ ^ fcln^Es(4fc) + ^ A; In ^ Es(4(n - fc)) +Mn 



k=M 
n/2 



k=n/2 
n~M 



M^+^kln jk-^/^+' + ikln J(n - k)-^/^+' + M?i 



A; 

fc=M 



k=n/2 



Since M does not depend on n, for all n sufficiently large one gets that 

Gr(n) < Cn^/^+' 

which gives the upper bound since e > was arbitrary. 
We now prove the lower bound. As before, let 

r = r{z) = — min{|z| , n — \z\}, 

and suppose that r > n/16 so that n/4 < \z\ < 3n/4. 

Let ci be as in the statement of the separation lemma (Theorem 14. 7p and let 

A. :=r-'min{dist(5(aB.(.)),X[0,af^(,)]),dist(X(af^(,)),5[0,as.(.)])}. 
Then using a similar argument to the one in the proof of l5.lt 

{S[l,an] n (X[0,g^/J Ui?„/8) = I nl[0,aB,(.)] = 0;2?. > ci} 

can be bounded below by a constant c > 0. Furthermore, by |10l Proposition 1.6.7], 
for any w G dB^/ie, 

P {Co < (Tn/8 I Co < (Tn) = ^ > C. 



P"' {Co < f^n} 



Hence, 



{S[l,a„]nx[0,f^] = I 5[l,aB^(,)]nX[0,aB,(.)] =0;D. >ci} >c. 
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Therefore, by the separation lemma (Theorem I4.7p . 
P^{5[l,a„]nX[O,e^]=0} 

> [S[l, an] n X[0, = 0; S[l, aB^(,)] D X[0, = 0; > ci} 

> cP^{5[i,c7B,(,)]nx[o,5B.(.)] =0;^r >Ci} 

> cP-{5[i,aB^(,)]nl[o,a5^(,)] =0}. 

As before, the last quantity is comparable to Es(r). Therefore, for all z such that 
n/4 < \z\ < 3n/4, 

p{zG5"[0,a„]} >cG„(0,z)Es(r). 
Now let e > 0. By Theorem 15. 7( there exists M such that for all k > M, 

Es{k) > A;"3/^-^ 

Therefore, for n > 16 M, 

Gr(n) = ^ P°{zG5"[0,a„]} 



> 



> c 



P0{ze5"[0,a„]} 

n/4<|2|<3n/4 

n/2 3n/4 

^ A;ln^Es(A;)+ ^ A; In ^ Es(n - /c) 



> c 



k=n/4 
n/2 



k=n/2 
3n/4 



/kln^A:-3/4-+ ^ A;ln^(n-A;)-3/4- 



fc=n/4 



k=n/2 



This proves the lower bound since e was arbitrary. 



□ 
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